题目描述

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

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

输入格式

第 1 行读入 n，x[1]两个整数，n为学生数，x[1]为第一个选票上的学号，之后的选票 xi由下面的递推关系给出：

$x_{[i]} = （（x_{[i-1]} × 37 + 33031）mod\quad n）+ 1$

其中 mod为取余运算，例如，13mod8=5，21 mod21=0。根据这个公式，就能从x1推出x2,x3,...,xn。

输出格式

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

5 2

2

提示

选票为： 2 1 4 5 2

数据规模与约定