문제

백설공주와 $N$명의 난쟁이들이 숲속에 살고 있다. 난쟁이들이 광산에서 일하는 동안 백설공주는 인스타그램을 하며 시간을 보낸다. 매일 아침 난쟁이들은 길게 한 줄로 서서 휘파람을 불며 광산으로 향한다. 백설공주는 그들 주위를 뛰어다니며 인스타그램 스토리에 올릴 사진을 찍는다. 난쟁이들이 광산에 들어가면, 백설공주는 집으로 돌아와 사진들을 훑어보며 예쁜 사진들을 고른다.

각각의 난쟁이는 색깔이 있는 모자를 쓰고 있으며, 모자의 색상은 총 $C$가지가 있다. 사진에 찍힌 모자의 절반 초과가 같은 색상일 때 그 사진은 예쁜 사진이라고 본다. 다시 말해, 사진에 $K$명의 난쟁이가 있다면, 정확히 $K / 2$명보다 많은 난쟁이가 같은 색상의 모자를 쓰고 있어야 예쁜 사진이다. $M$장의 사진들에 대해 각각이 예쁜 사진인지, 만약 그렇다면 어떤 색상이 과반수를 차지하고 있는지 확인하는 프로그램을 작성하시오.

입력

첫째 줄에 $N$과 $C$가 공백으로 구분되어 주어진다. ($3 \le N \le 300,000$, $1 \le C \le 10,000$)

둘째 줄에는 난쟁이들이 쓴 모자의 색상을 나타내는 1 이상 $C$ 이하의 정수 $N$개가 공백으로 구분되어 주어진다.

셋째 줄에는 사진의 수 $M$이 주어진다. ($1 \le M \le 10,000$)

넷째 줄부터 $M$개의 줄에 걸쳐 각 줄에 사진을 설명하는 두 정수 $A$와 $B$가 주어진다. ($1 \le A \le B \le N$) 그 사진에는 $A$번째 난쟁이부터 $B$번째 난쟁이까지 모두 찍혀있다.

출력

$M$개의 줄에 걸쳐 정답을 출력한다. 각 사진에 대해 백설공주가 예쁜 사진이 아니라고 생각한다면 no를 출력하고, 예쁜 사진이라고 생각한다면 yes X를 출력한다. 여기서 $X$는 사진에서 과반수를 차지하는 모자의 색상이다.

예제 입력 1

10 3
1 2 1 2 1 2 3 2 3 3
8
1 2
1 3
1 4
1 5
2 5
2 6
6 9
7 10

예제 출력 1

no
yes 1
no
yes 1
no
yes 2
no
yes 3