P3735 - 秀肌肉

問題

P3735秀肌肉

制限 : 時間制限 : - MS メモリ制限 : 65536 KB

審判説明 : 时限1000ms

第一行，两个整数n,m;
第二行，n个空格隔开的整数A[i],表示lym第i块肌肉种类为A[i];
第三行，一个整数T;
接下来T行，每行两个整数l,r

T行，每行一个整数，表示每个询问的答案

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

1
5
4

【数据范围】
对于100%的数据,1<=n,T,m<=50000,1<=l,r<=n,1<=A[i]<=m

提示：不是h47,不是线段树,

ソース zmy提供数据。