问题描述

2014年江苏省《信息与未来》小学夏令营在洪泽县实验小学进行，组委会决定在洪泽县实验小学的学生中推选一名小旗手，推选方法如下：
洪泽县实验小学有名学生（1<=n<=1000）。每名学生有一个学号，学号为1,2,…..,n。同时，每名同学有一张选票，可以推选一名同学为小棋手。最后，得票最多者当选，若得票最多者相同票数，则学号小者当选。
例如n=8，选票为2 3 4 4 3 4 1 6，4号学生得票最多（3票）当选小棋手。

输入

n,x1两个整数，n为学生数，x1为第一个选票上的学号，之后的选票xi（i>=2）由下面的递推关系给出：
x[i]=(x[i-1]*37+33031)%n +1
根据这个公式，就能从x1推出x2,x3,…..xn。

输出

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

输入

5 2

输出

2