昊昊喜欢运动，他N天内会参加M种运动(每种运动用一个[1,m]的整数表示)
舍友有Q个问题，问昊昊第l天到第r天参加了多少种不同的运动。

输入两个数N, M (1≤N≤2000,1≤M≤100);
输入N个数ai表示在第i天昊昊做了第ai类型的运动;
输入一个数Q( 1≤Q≤10^6);
输入Q行,每行两个数l, r(1≤l≤r≤n);

一共QQ行
每一行输出一个数 表示昊昊在第l天到第r天一共做了多少种活动

5 3
1 2 3 2 2
3
1 4
2 4
1 5

3
2
3