分数计数

问题描述

有 $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$   $\times3703+1047)\modn)+1$

输出

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

样例

样例输入

10 5

样例输出

3