题目描述

白雪公主和 $n$ 个小矮人在森林里，当 $n$ 个小矮人在挖矿时，白雪公主在玩电脑。

每天早上，小矮人排成长长的队伍，去矿山挖矿。白雪公主在他们身边跑来跑去，拍下照片上传到她最喜欢的 App 上。

小矮人进入矿区后，白雪公主回到自己的房子里，翻看图片，挑选漂亮的图片。每个小矮人都有一顶彩色的帽子，有 $c$ 种不同的颜色。如果一张照片上有一半以上的帽子是同一种颜色，那就是漂亮的。换句话说，如果图片上有 $k$ 个小矮人，如果大于 $\dfrac{k}{2}$ 个小矮人有相同颜色的帽子，那就是漂亮的图片。

请求出第 $m$ 张图是否漂亮，如果漂亮，以什么颜色为主。

输入格式

第一行，两个正整数 $n, c$，分别表示小矮人的数量和颜色的数量。

第二行，$1$ 到 $c$ 之间的 $n$ 个整数，表示小矮人帽子的颜色，按照当天早上排队的方式排序。

第三行，一个正整数 $m$，表示图片数量。

接下来，$m$ 行，每行两个正整数 $a$ 和 $b$。每一行都描述了一幅画，上面有从 $a$ 开始一直到 $b$ 的所有小矮人。

输出格式

$m$ 行。对于每张图片，如果白雪公主认为图片不漂亮，则输出 no，如果认为漂亮，则输出 yes 和 $x$，$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

提示

数据规模及约定

• 对于 $30\%$ 的数据，$1 \le m < 10$，$3 \le n \le 3 \cdot 10^5$，$1 \le c \le 10^4$，$1 \le a \le b \le n$。
• 对于另外 $30\%$ 的数据，$1 \le m \le 10^4$，$3 \le n \le 3 \cdot 10^5$，$1 \le c < 10$，$1 \le a \le b \le n$。
• 对于 $100\%$ 的数据，$1 \le m \le 10^4$，$3 \le n \le 3 \cdot 10^5$，$1 \le c \le 10^4$，$1 \le a \le b \le n$。

说明

翻译自 COCI 2009-2010 #3 T5 PATULJCI，满分 120，每个测试点 12 分，共 10 个测试点。