5897: 夏令营小旗手

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:5 Solved:2

Description

县实验小学的学生中推选一名小旗手,推选方法如下:

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

例如n=8,选票为2 3 4 4 3 4 1 64号学生得票最多(3票)当选小棋手。

Input

n,x1两个整数,n为学生数,x1为第一个选票上的学号,之后的选票xi(i>=2)由下面的递推关系给出:

xi=((xi-1*37+33031)mod n)+1

 

其中mod为取余运算,根据这个公式,就能从x1推出x2,x3……xn

Output

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

Sample Input Copy

5 2

Sample Output Copy

2

HINT

样例解释:n=5,x1=2,五张选票根据题目要求中的公式生成为2 1 4 5 2,输出结果为2。