【题目描述】

有 $n$ 名学生，学号为 $1$ 到 $n$。

每名同学投出一张选票，第一张选票为 $x_1$，之后的选票由公式

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

得票最多的学生当选小旗手；

若得票最多者有多个，则学号较小者当选。

请输出当选者的学号。

【输入描述】

输入一行两个整数 $n,x_1$。

保证：

• $1\le x_1\le n\le 10^7$。

【输出描述】

输出一个整数，表示当选小旗手的学号。

【样例 1】

【样例 1 输入】

5 2

【样例 1 输出】

2

【样例 1 解释】

生成的选票为 $2,1,4,5,2$，$2$ 号学生得票最多。

【样例 2】

【样例 2 输入】

8 2

【样例 2 输出】

2

【数据规模与约定】