给一个长度为 的序列 。
组询问，每次询问一个区间 ，是否存在一个数在 中出现的次数大于 。如果存在，输出这个数，否则输出 。
第一行两个数 。
第二行 个数 。
接下来 行，每行两个数 ，表示询问 这个区间。
行，每行对应一个答案。
7 5 1 1 3 2 3 4 3 1 3 1 4 3 7 1 7 6 6
1 0 3 0 4
By Dzy
