题目描述

有一种有趣的游戏，玩法如下

玩家：2人

道具：N颗石子

规则：

1.游戏双方轮流取石子

2.每人每次取走若干颗石子（最少取1颗，最多取k颗）

3.石子取光，则游戏结束

4.最后取石子的一方为胜

假如参与游戏的玩家都非常聪明，问最后谁会获胜

输入格式

输入仅一行，两个整数N和K（1≤N≤100000，K≤N）

输出格式

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

样例

23 3

1