题目描述

有一种有趣的游戏，玩法如下： 玩家： $2$ 人； 道具： $N$ 颗石子； 规则： 1、游戏双方轮流取石子； 2、每人每次取走若干颗石子（最少取 $1$ 颗，最多取 $K$ 颗）； 3、石子取光，则游戏结束； 4、最后取石子的一方为胜。 假如参与游戏的玩家都非常聪明，问最后谁会获胜？

输入

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

输出

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

输入样例

23 3

输出样例

1

提示

数据范围与提示： 对于全部数据， $1≤N≤10^5 ,1≤K≤N$。

评测数据说明

本题使用经输入域与独立答案完整核验的第三方公开训练数据，并补充自编边界及公开样例，共10个测试点，非原站或官方原始数据。总分100分。公开训练数据来自HEEKDragonOne/ACM固定提交，逐点来源与SHA256保存在教师复核材料。