#T1663. 「一本通 6.7 例 1」取石子游戏 1

「一本通 6.7 例 1」取石子游戏 1

题目描述

有一种有趣的游戏,玩法如下:

玩家: 22 人;

道具: NN 颗石子;

规则:

1、游戏双方轮流取石子;

2、每人每次取走若干颗石子(最少取 11 颗,最多取 KK 颗);

3、石子取光,则游戏结束;

4、最后取石子的一方为胜。

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

输入

输入仅一行,两个整数 NNKK

输出

输出仅一行,一个整数,若先手获胜输出 11,后手获胜输出 22

样例

23 3
1

提示

数据范围与提示:

对于全部数据, 1N105,1KN1≤N≤10^5 ,1≤K≤N

来源

一本通在线评测