区间种类数

给一长度为n的序列，询问其任意的区间的数字的种类数

每个测试文件仅有一组数据

第一行是两个整数n和q代表，序列的长度和查询次数

接下来一行有n个数字 ，a₁,a₂,a₃,……a_n 代表序列的n个元素

再接下有q行，每行有两个整数l,r,代表所要查询区间的左右端点

n<=100000

q<=100000

1<=l<=r<=n

1<=ai<=n

输出区间[l,r]内数字的种类数

10 6
6 5 5 6 2 3 1 3 4 6
1 2
1 3
2 5
3 7
1 10
4 9

2
2
3
5
6
5