时间限制:1000ms  空间限制:256MB

题目描述

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

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

例如，选票为2 3 4 4 3 4 1 6，4号学生得票最多（3票）当选小棋手。

输入格式

$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$。

输出格式

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

样例

输入#1

5 2

输出#1

2

提示

选票为2 1 4 5 2