#P14025. 升序数列统计次数

升序数列统计次数

题目描述

统计一组 升序 排列的整数中某个整数出现的次数。

输入格式

第一行是一个正整数 NN,表示要处理的组数;

接下来有 NN 组输入,每组 22 行:

  • 第一行是两个整数 n,pn,p,分别表示该组升序排列的整数数量和要统计次数的整数;
  • 第二行是 nn 个升序排列的整数。

数据之间用一个空格隔开。

输出格式

NN 行,每行对应输入的每组指定整数出现的次数。

输入输出样例

3
5 6
1 2 3 4 5
8 4
1 2 2 3 4 4 4 4
7 3
1 2 3 3 3 4 4
0
4
3

说明/提示

👀️ 对于 100%100\% 的数据,1N10001n100001 \leq N \leq 1000,1 \leq n \leq 10000pp 以及每组的整数的绝对值不超过 10910^9