← 返回题目列表

AtCoder · awc0073_a

A. 彩票号码匹配

中文机器翻译题面 查看原题

分数: 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