题目背景：
大菇菇，作为七个菇菇中最年长的一个，又有着对于美食超乎常人的热爱，自小便自告奋勇的担当起一家人主厨的重任。从方便面开始做起的他，现在已经可以做出很多例如水煮蛋，水果拼盘一类的美食啦！在这个风和日丽的日子，大家决定一起到叮当河畔的青青草原去野餐。自然，大家要带好零食和水果，不仅要多，更要丰富。可是食物太多了，大菇菇一时数不过来。所以他找到了你想请你帮帮忙，数一数有多少种不同的食物。
题目描述：
大菇菇会向你展示他长方形的冰箱。冰箱一共有n格，大菇菇的魔法可以从m个区间中任意选定一个区间，将区间内的食物都带走去野餐。为了选出最多食材的一个区间，他想知道所有区间内不同的食物数目。
输入格式：
第 1 行输入两个数：n,m
第 2 行数输入n个数，第i个数代表第i个格子里的食物种类（一个数字代表一个种类）
第3 ～ 2 + m 行，每行输入两个数，代表一个区间[l, r];
输出格式：
一共输出m行，第i行输出第i个区间的食物种类数。
样例：
INPUT:
7 4
1 3 3 4 2 2 4
1 3
5 6
3 7
2 6
OUTPUT:
2
1
3
3
数据范围&约定：
一共10个数据点。前30% n <= 50000, m <= 8000
100%数据有 n <= 2*10^6, m < 10 ^ 5
数据包传送门:链接: https://pan.baidu.com/s/1gg4zHvH 密码: u29t