题目描述

在星际学术联盟举办的一次学术竞赛中，有来自银河系的 $n$ 位选手参与。每位选手都有一个编号，编号范围为 $1\sim n$。每位选手需要为自己心目中的最佳选手投上一票，票数最多者将获得“最佳选手”的称号；若有多位选手得票数相同，则编号较小的选手获胜。

例如 $n=8$，投票结果为 $2,3,4,4,3,4,1,6$，编号为 $4$ 的选手得票最多（$3$ 票），因此被评为最佳选手。

输入格式

两个整数 $n,y_1$，其中 $n$ 为选手总数，$y_1$ 为第一张投票的选手编号，其余的投票 $y_i(i\ge2)$ 通过以下递推公式给出：

$y_i = ((y_{i-1}\times 37+33031)\bmod n)+1$。

在这个公式中，$\bmod$ 是取余运算。例如，$13 \bmod 8 = 5,21 \bmod 21 = 0$。根据这个公式，可以从 $y_1$ 推导出 $y_{2\sim n}$。

输出格式

一个整数，即被评选为最佳选手的编号。

样例数据

5 2

2

8 3

3

10 5

1

样例解释

在第一个样例中，投票序列为 $y=\{2,1,4,5,2\}$，其中编号为 $2$ 的选手获得最多票数。

数据范围

$1\le y_1\le n\le10^3$。