题目描述

$2015$ 年江苏省“信息与未来”小学夏令营在洪泽县实验小学进行，组委会决定在洪泽实验小学的学生中挑选一名小旗手，推选方法如下：

洪泽实验小学有 $n$ 名学生，每名学生有一个学号，学号为 $1\sim n$。同时，每名同学有一张选票，可以推选一名同学为小旗手，最后，得票最多者当选；若得票最有多名（票数相同），则学号小者当选。

例如 $n=8$，选票为 $2,3,4,4,3,4,1,6$，$4$ 号学生得票最多（$3$ 票），当选小旗手。

输入格式

两个整数 $n,x_1$，$n$ 为学生数，$x_1$ 为第一个选票上的学号，之后的选票 $x_i(i\ge2)$ 由下面的递推关系给出：

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

其中 $\bmod$ 为取余运算。例如，$13 \bmod 8 = 5,21 \bmod 21 = 0$。根据这个公式，就能从 $x_1$ 推出 $x_{2\sim n}$。

输出格式

一个整数，即选出的小旗手的学号。

5 2

2

提示

样例解释

$x=\{2,1,4,5,2\}$，$2$ 号选手票数最多。

数据范围

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