rt，这是题面
区间检测（range）
Time Limit: 1S Memory Limit: 128M
Description
给定一个长度为n的序列，进行m次检测，每次检测某个区间中，是否有重复的数。
Input
第一行，两个整数n和m，表示序列中元素的个数以及需要检测的次数。
第二行n个元素，表示序列中的元素。
接下来m行，每行两个整数L和R(L≤R)，表示需要检测的区间。
Output
对于每个询问，如果这个区间没有重复的数字，输出1，否则输0。
Sample Input
5 2
1 2 3 4 1
1 4
1 5
Sample Output
1
0
Hint
对于30%的数据，n和m的范围[1,500];
对于50%的数据，n和m的范围[1,5000];
对于80%的数据，n和m的范围[1,50000],序列中的元素范围[0,10^5];
对于100%的数据，n和m的范围[1,500000],序列中的元素范围[0,10^9];
