分数: 266 分
问题陈述
高桥购买了彩票。
今天是中奖号码公布日。 K 不同的正整数 A_1, A_2, \ldots, A_K 被宣布为中奖号码。高桥有 M 彩票,每张彩票上写有一个数字(正整数)。出租 B_1, B_2, \ldots, B_M 表示高桥彩票上按顺序写的数字,这些数字彼此不同。
查找与其中一个中奖号码相匹配的高桥彩票的数量。
约束
- 1 \leq K \leq 10^5
- 1 \leq M \leq 10^5
- 1 \leq A_i \leq 10^9 (1 \leq i \leq K)
- 1 \leq B_j \leq 10^9 (1 \leq j \leq M)
- A_1, A_2, \ldots, A_K 都是不同的
- B_1, B_2, \ldots, B_M 都是不同的
- 所有输入均为整数
输入
K M A_1 A_2 \ldots A_K B_1 B_2 \ldots B_M
- 第一行包含中奖号码的数量 K 以及高桥拥有的彩票数量 M,用空格分隔。
- 第二行包含中奖号码 A_1, A_2, \ldots, A_K,用空格分隔。
- 第三行包含高桥彩票上的号码 B_1, B_2, \ldots, B_M,用空格分隔。
输出
在一行中打印出与其中一个中奖号码相匹配的高桥彩票的号码。
示例输入 1
5 3 1 2 3 4 5 2 7 4
示例输出 1
2
示例输入 2
4 6 100 200 300 400 150 200 250 300 350 400
示例输出 2
3
示例输入 3
10 8 1000000000 999999999 123456789 987654321 555555555 111111111 222222222 333333333 444444444 666666666 123456789 100000000 555555555 777777777 888888888 999999999 12345 67890
示例输出 3
3