题目描述
.png)
仅供参考：
给定一个包含 N 个自然数的数组。
接着需要回答 Q 次询问，每次询问输出区间 [L,R] 内恰好出现两次的自然数的数量。
输入格式
第一行，两个整数 N,Q，分别表示数组元素数量和询问次数。
第二行，N 个整数，表示数组中的元素。
接下来的 Q 行，每行两个整数 L,R，表示询问的区间。
输出格式
共 Q 行，依次对应每次询问的结果。
样例输入 #1
5 1 1 2 1 1 1 1 3
样例输出 #1
1
样例输入 #2
5 2 1 1 1 1 1 2 4 2 3
样例输出 #2
0 1
样例输入 #3
5 2 1 1 2 2 3 1 1 1 5
样例输出 #3
0 2
提示
Clarification of the first test case:
In the interval from the first to the third element, there is only one number (number 1) that appears exactly twice.
来源
COCI 2016-2017 CONTEST #5