시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.0 초 128 MB 322 40 (12%) 29
문제
백설공주는 N명의 난쟁이와 함께 숲 속에 살고 있다. 난쟁이들이 광산에 일하는 동안 SNS를 즐겨한다. 아침마다 난쟁이들은 한 줄로 서서 휘파람을 불며 광산으로 향한다. 백설공주는 그들 사이를 돌아다니며 사진들을 찍고, 찍은 사진을 SNS에 올린다. 난쟁이들이 모두 광산으로 가면, 백설공주는 집으로 돌아와 찍은 사진들을 확인한다. 각 난쟁이들은 모두 모자를 쓰고 있는데, 모자는 서로 다른 C개의 색이 있다. 찍은 사진이 이쁘다는 것은 사진에 찍힌 난쟁이들의 모자 색상의 과반이 같아야한다. 즉 K명의 난쟁이가 사진에 찍혔을 경우 K/2보다 많은 수의 난쟁이의 모자 색상이 같아야한다. N명의 난쟁이가 쓴 모자의 색상들이 주어지고, M개의 사진이 주어질 때 각 사진이 이쁜지, 이쁘다면 어떤 색상이 제일 많은지 확인하는 프로그램을 작성하시오.
입력
입력의 첫 줄에 난쟁이의 수를 나타내는 자연수 N과 모자 색상의 종류 수를 나타내는 자연수 C가 공백으로 구분되어 주어진다. (3 ≤ N ≤ 300,000, 1 ≤ C ≤ 10,000) 둘째 줄에 N개의 자연수가 공백으로 구분되어 주어진다. i번째로 주어지는 수는 줄에서 i번째로 서 있는 난쟁이가 쓴 모자의 색상을 나타낸다. 색상은 1이상 C이하의 자연수로 표현된다. 셋째 줄에 사진의 개수를 나타내는 자연수 M이 주어진다. (1 ≤ M ≤ 10,000) 그 다음 M개의 줄에 사진을 나타내는 두 자연수 A, B가 공백으로 구분되어 주어진다. (1 ≤ A ≤ B ≤ N) 이는 A번째 난쟁이부터 B번째 난쟁이까지 사진에 찍혔음을 의미한다.
출력
M개의 줄에 걸쳐 답을 출력한다. i번째 줄에는 입력에서 i번째로 주어진 사진이 이쁜지를 출력한다. 만약 사진이 이쁘다면, "yes X"를 출력하고, 그렇지 않다면 "no"를 출력한다. 여기서 X는 사진에서 가장 많이 등장하는 모자 색상의 번호를 의미한다.
힌트
#### 예제 입력 ``` 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 ``` #### 예제 출력 ``` no yes 1 no yes 1 no yes 2 no yes 3 ```