区间检测 (check, 1s, 256M)
题目描述
给定一个长度为n的序列，进行m次检测，每次检测
某个区间中，是否有重复出现的数。
输入
第一行，两个整数n和m，表示序列中元素的个数以
及需要检测的次数。
第二行n个元素，表示序列中的元素。
接下来m行，每行两个整数L和R(L≤R)，表示需要
检测的区间下标。
输出
对于每个询问，如果这个区间没有重复的数字，输
出1，否则输0。
样例输入
5 2
1 2 3 4 1
1 4
1 5
样例输出
1
0
提示
对于20%的数据，n=m=500;
另有20%的数据，n=4999且序列中的元素都不相
同。
另有20%的数据，n=m=5000;
另有20%的数据，n=m=50000,序列中的元素范围
[0,105];
另有10%的数据，n=m=500000,序列中的元素范围
[0,109];
另有10%的数据，n=m=1000000,序列中的元素范围
[0,109];
