该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

夏令营小旗手/flagman

题目描述

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

洪泽县实验小学有 $n（1≤n≤1000）$ 名学生。每名学生有一个学号，学号为 $1,2,…n$。同时，每名同学有一张选票，可以推选一名同学为小棋手。最后，得票最多者当选，若得票最多者相同票数，则学号小者当选。

例如，选票为 $2, 3, 4, 4, 3, 4, 1, 6$，其中 $4$ 号学生得票最多，当选小棋手。

输入格式

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

$x_i=(x_{i-1}×37+33031) \ mod \ n+1$

其中 $mod$ 为取余运算，例如，$13 \ mod \ 8=5，21 \ mod \ 21=0$。

根据这个公式，就能从 $x_1$ 推出 $x_2,x_3,...,x_n$。

输出格式

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

样例

5 2

2

提示

选票为 $2，1，4，5，2$