SP5652 PATULJCI - Snow White and the N dwarfs

白雪公主和 $N$ 个小矮人住在森林里。小矮人挖矿的时候，白雪公主就在社交网络上闲逛。 每天早上，小矮人们排成长队，呼啸着奔向矿山。白雪公主围着他们跑来跑去，拍下照片上传到她最喜欢的社交网络上。 当小矮人进了矿井，白雪公主就会回到他们的房子，翻看照片，并挑选其中漂亮的照片。每个小矮人都有一顶彩色帽子，共有 $C$ 种颜色。 如果图片上有一半以上的帽子颜色相同，那么这张图片就是漂亮的。 换句话说，如果图片上有 $K$ 个小矮人，且严格超过 $\frac{K}{2}$ 个小矮人有相同颜色的帽子，图片就是漂亮的。 请编写一个程序，检查一组 $M$ 幅图片是否漂亮，如果漂亮，输出那个超过一半的颜色。

第一行包含两个整数 $N$ 和 $C$（$3 \le N \le 3\times 10^5，1 \le C \le 10^5$），小矮人的数量和颜色的种类数。 第二行包含 $N$ 个介于 $1$ 和 $C$（包含 $C$）之间的整数，即小矮人帽子的颜色，按他们当天早上排成一行的方式排序。 第三行包含 $M$（$1 \le M \le 10^5$），图片数量。 接下来的 $M$ 行包含两个整数 $A$ 和 $B$（$1 \le A \le B \le N$）。即这张照片从第 $A$ 个小矮人开始一直到第 $B$ 个小矮人。

输出 $M$ 行。 对于每幅图片，如果白雪公主认为图片不美，则输出 `no`；如果白雪公主认为图片美，则输出 `yes X`，其中 $X$ 表示图片的主要颜色。（即严格超过一半的那个）