UOJ Logo

NOI.AC

1S 512MB

#1491. 取石子游戏 1

Statistics

题目描述

有一种有趣的游戏,玩法如下: 玩家:$2$ 人; 道具:$N$ 颗石子; 规则: 游戏双方轮流取石子; 每人每次取走若干颗石子(最少取 $1$ 颗,最多取 $K$ 颗); 石子取光,则游戏结束; 最后取石子的一方为胜。 假如参与游戏的玩家都非常聪明,问最后谁会获胜?

输入格式

输入仅一行,两个整数 $N$ 和 $K$ 。

输出格式

输出仅一行,一个整数,若先手获胜输出 $1$,后手获胜输出 $2$。

样例

样例输入

样例输入

23 3

样例输出

样例输出

1

数据范围与提示

对于全部数据,$1 \le N \le 10^5, 1\le K \le N$。