3307. 送分题

单点时限: 5.0 sec

内存限制: 512 MB

给一个长度为 的序列,。现在有 次询问,每次询问有两个数,分别为 ,求 中有多少个不同的数恰好出现了两次。

输入格式

第一行是两个整数

第二行是用空格隔开的 个整数

接下来 行,每行两个整数

对于 的数据,

输出格式

对于 次询问,输出 行,每行一个答案。

样例

Input
5 1
1 2 1 1 1
1 3
Output
1
Input
5 2
1 1 1 1 1
3 5
2 3
Output
0
1
Input
5 2
0 0 1 1 2
3 3
1 5
Output
0
2

提示

第一组样例:由于第 1 个数到第 3 个数中有两个 1 和一个 2,1 恰好出现了两次,所以有一个符合要求的数,输出 1。

第二组样例:由于第 3 个数到第 5 个数都是 1,所以 1 出现了三次,没有任何一个数符合「恰好出现两次」的要求。

第三组样例:由于在这五个数中出现了两个 1 和两个 2,所以 1 和 2 都是符合要求的。所以输出 2。

38 人解决,177 人已尝试。

53 份提交通过,共有 849 份提交。

6.9 EMB 奖励。

创建: 2 年,4 月前.

修改: 2 年,2 月前.

最后提交: 3 周,1 天前.

来源: 2017 计算机系暑期夏令营机考

题目标签