第一行四个空格隔开的整数n、c以及m。
接下来一行n个空格隔开的整数，每个数在[1, c]间，第i个数表示第i朵花的颜色。
接下来m行每行两个空格隔开的整数l和r（l ≤ r），表示女仆安排的行程为公主经过第l到第r朵花进行采花。
BZPRO
5 3 5
1 2 2 3 1
1 5
1 2
2 2
2 3
3 5
2
0
0
1
0
【样例说明】
询问[1, 5]：公主采颜色为1和2的花，由于颜色3的花只有一朵，公主不采；询问[1, 2]：颜色1和颜色2的花均只有一朵，公主不采；
询问[2, 2]：颜色2的花只有一朵，公主不采；
询问[2, 3]：由于颜色2的花有两朵，公主采颜色2的花；
询问[3, 5]：颜色1、2、3的花各一朵，公主不采。
【数据范围】
对于100%的数据，1 ≤ n ≤ 10^6，c ≤ n，m ≤10^6。