题目描述

有 $n$ 个球队，编号为 $1,2,ldots,n$，共进行 $n$ 场比赛。每场比赛有一个胜队，计分规则如下：

• 若本场胜利是该队当前连胜中的第 $1$ 场，则得 $1$ 分；
• 若是第 $2$ 场，则得 $2$ 分；
• 若是第 $3$ 场，则得 $3$ 分；
• 若连胜超过 $3$ 场，则之后每场仍得 $3$ 分。

给定球队数 $n$ 和第一场胜队编号 $x_1$。第 $i (i \ge 2)$ 场胜队编号由公式生成：

x_i=((x_{i-1} imes 3703+1047)mod n)+1。

请输出所有球队中的最高得分。

输入格式

输入一行两个整数 $n,x_1$，分别表示球队数和第一场胜队编号。

输出格式

输出一行一个整数，表示得分最多球队的分数。

10 5

3

数据范围与提示

• $1 \le n \le 100$
• $1 \le x_1 \le n$
• 共进行 $n$ 场比赛。
• 需要分别维护每支球队当前连胜场数和累计得分。

来源

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