← 返回题目列表

AtCoder · past202109_c

C. 出现次数

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

分数: 8 点

警告

2021 年 10 月 2 日下午 6:00 之前请勿提及此问题。日本标准时间。如有违反,可要求赔偿。考试结束后,您可以向其他人透露您的总分和成绩,但仅此而已(例如,您解决了哪些问题)。

问题陈述

给你一系列 N 整数: A = (A_1,A_2,\ldots ,A_N)。整数的多少次 X 按这个顺序发生?

约束

  • 1 \leq N \leq 10^5
  • 1 \leq X \leq 10^9
  • 1 \leq A_i \leq 10^9
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N X
A_1 A_2 \ldots A_N

输出

打印整数的次数 X 出现在序列中 A,即索引的数量 i 这样 A_i=X.


示例输入 1

3 3
2 3 3

示例输出 1

2

在序列中 A,整数 3 出现两次。


示例输入 2

3 1
2 3 3

示例输出 2

0

示例输入 3

5 2
2 3 4 2 2

示例输出 3

3