给出一个长度为n的序列，给出M个询问，在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。

第一行为两个整数N,M。M是询问数，N是序列的长度（N<=100000，M<=200000)
第二行为N个整数，描述这个序列{a_i}，其中所有1<=a_i<=N
再下面M行，每行两个整数l,r，询问区间[l,r]。保证l<=r。

一共M行，每行给出每个询问的答案。