题目描述

有 $n$ 个球队 $1≤n≤100$ ，编号为 $1,2, \dots ,n$ ，共进行 $n$ 场比赛。每场比赛有一个胜队。

计分方法如下：

是连胜中的第一次胜利，则本次胜利得 $1$ 分。

是连胜中的第二次胜利，则本次胜利得 $2$ 分。

是连胜中的第三次胜利，则本次胜利得 $3$ 分。

连胜超过三次以上的胜场，每场得 $3$ 分。

例如 $n=12$ ，比赛的胜队为 $1$ $2$ $1$ $1$ $3$ $2$ $1$ $1$ $1$ $1$ $4$ $2$ ，计分如下：

队 $1$： $1+1+2+1+2+3+3=13$ 分

队 $2$： $1+1+1=3$ 分

队 $3$： $1$ 分

队 $4$： $1$ 分

其余队为 $0$ 分。

输入

读入 $n$ ， $x_1$ 两个整数， $n$ 为球队数， $x_1$ 为第一次胜队号，第 $i$ 场比赛（ $i≥2$ ）胜队的编号由以下公式确定：

$x_i=(($$x$_$i-1$$\times 3703+1047) \mod n)+1$

输出

一个整数，即得分最多队的分数。

样例

10 5

3

说明

来源

2015江苏省青少年信息学奥林匹克竞赛复赛

来源

省赛 数组问题