[R3A]出现次数统计 - 代码源竞赛平台

时空限制

1S/512M

题目描述

给定一个长度为 nn 的整数数组 AA,求整数 xx 在数组 AA 中出现的次数。

格式

输入格式

第一行包含两个整数 nn 和 xx,分别表示数组长度和询问的数字。

第二行包含 nn 个整数,表示数组 AA。

输出格式

输出一个整数,表示 xx 在数组 AA 中出现的次数。

样例

样例输入 #1

6 4
1 1 4 4 1 5

样例输出 #1

2

样例输入 #2

6 3
1 1 4 4 1 5

样例输出 #2

0

数据规模

对于 50%50\% 的数据, x,Ai≤106x,A_i\leq 10^{6}。

对于 100%100\% 的数据, 1≤n≤1051\leq n\leq 10^5, 1≤x,Ai≤10181\leq x,A_i\leq 10^{18}。