题目描述

给定一个长度为$n$ 的序列，进行 $m$次检测，每次检测某个区间中，是否有重复的数。

输出格式

第一行，两个整数 $n$和$m$，表示序列中元素的个数以及需要检测的次数。 第二行$n$ 个元素，表示序列中的元素。 接下来 $m$行，每行两个整数$L$和$R( L \leq R)$，表示需要检测的区间。

输出格式

对于每个询问，如果这个区间没有重复的数字，输出1 ，否则输出0。

样例

5 2
1 2 3 4 1
1 4
1 5

1
0

数据范围

• 对于20% 的数据，$n$ 和$m$ 的范围 [1,500];
• 对于40% 的数据， $n$ 和$m$ 的范围[1,5000] ;
• 对于60% 的数据， $n$ 和$m$ 的范围 [1,50000]，序列中的元素范围 [0,$10^5$];
• 对于80% 的数据， $n$ 和$m$ 的范围[1,$5*10^5$] ,序列中的元素范围 [0,$10^9$];
• 对于100% 的数据，$n$ 和$m$ 的范围 [1,$10^6$],序列中的元素范围[0,$10^9$] ;

说明

输入较大，建议使用快速读入。

void Rd(int &res){
    char c;res=0;
    while(c=getchar(),c<48);
    do res=(res<<3)+(res<<1)+(c^48);
    while(c=getchar(),c>=48);
}
int main(){
    int x; Rd(x);
}

输出使用 putchar()