#P18867. [HONI 2016/2017 #5] Poklon
[HONI 2016/2017 #5] Poklon
题目描述
给定长度为 的正整数序列和 个询问。每个询问给出闭区间 ,求在这个区间内恰好出现两次的不同数值有多少个。
输入格式
第一行两个整数 ,满足 。第二行 个小于 的正整数,表示序列。
接下来 行,每行两个整数 ,满足 。
输出格式
按照询问顺序输出 行,每行一个整数表示答案。
部分分
分对应 的测试。
样例
样例 1
输入
5 1
1 2 1 1 1
1 3
输出
1
样例 2
输入
5 2
1 1 1 1 1
2 4
2 3
输出
0
1
样例 3
输入
5 2
1 1 2 2 3
1 1
1 5
输出
0
2