P7261 [COCI 2009/2010 #3] PATULJCI

白雪公主和 $n$ 个小矮人在森林里，当 $n$ 个小矮人在挖矿时，白雪公主在玩电脑。 每天早上，小矮人排成长长的队伍，去矿山挖矿。白雪公主在他们身边跑来跑去，拍下照片上传到她最喜欢的 App 上。 小矮人进入矿区后，白雪公主回到自己的房子里，翻看图片，挑选漂亮的图片。每个小矮人都有一顶彩色的帽子，有 $c$ 种不同的颜色。如果一张照片上有一半以上的帽子是同一种颜色，那就是漂亮的。换句话说，如果图片上有 $k$ 个小矮人，如果大于 $\dfrac{k}{2}$ 个小矮人有相同颜色的帽子，那就是漂亮的图片。 请求出第 $m$ 张图是否漂亮，如果漂亮，以什么颜色为主。

无

无

#### 数据规模及约定 - 对于 $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](https://hsin.hr/coci/archive/2009_2010/contest3_tasks.pdf)，满分 120，每个测试点 12 分，共 10 个测试点。