5302 - 第二十四章 双指针和莫队：区间不同的数（模板）
时间限制 : 1 秒
内存限制 : 128 MB
n(1 ≤ n ≤ 30000)个数(1 ≤ ai ≤ 10^6)，q(1 ≤ q ≤ 200000)个询问，每个询问有l,r两个数，问这个区间内有多少个不同的数。
输入
第一行，两个整数N,Q。
第二行，N 个整数A_1, A_2, \ldots , A_N。
接下来 Q 行，每行两个整数 L_i,R_i。
输出
对每个询问输出一行一个整数
样例
输入
5 3 1 1 2 1 3 1 5 2 4 3 5
输出
3 2 3