题目描述

A市实验小学有 n 名学生，每名学生有一个学号，学号为 1~n。同时，每名同学有一张选票，可以推选一名同学为小旗手，最后得票最多者当选；若得票最多者有多名（票数相同），则学号小者当选。例如 n=8，选票为 2,3,4,4,3,4,1,6， 4 号学生得票最多（3 票），当选小旗手。

输入格式

两个整数 $n,x_1$，$n$ 为学生数，$x_1$ 为第一个选票上的学号 $(1<=x_1<=n<=10^3)$ 之后的选票 $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-n]$。

输出格式

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

5 2

2

提示

【样例解释】x={2,1,4,5,2}，2号选手票数最多。