目标数出现次数

普及- 二分 基础算法

题目描述

题目描述

给定一个长度为 $n$ 的非降序整数序列 $a_1,a_2,\dots,a_n$,再给定一个整数 $x$。

请输出 $x$ 在序列中出现了多少次。

输入格式

第一行输入两个整数 $n, x$。

第二行输入 $n$ 个非降序排列的整数。

输出格式

输出一个整数,表示 $x$ 出现的次数。

数据范围

$1 \le n \le 10^5$,$-10^9 \le a_i,x \le 10^9$。

样例输入 1

5 2
1 2 2 2 4

样例输出 1

3
时间限制: 1000ms
内存限制: 256MB
通过率: 30.0%
提交数: 10

设置

导航栏小工具

时钟
显示实时时钟(默认组件)
📝
代码粘贴板
快速创建和分享代码片段