Note

問題文

あなたとGrantは、いわゆる「$21$言っちゃダメゲーム（棒取りゲームというところも）」をすることにした。

ルールを拡張して正整数 $N$ と $K$ を使って以下のゲームを考える。

1. まず先攻のプレイヤーは $0$ が与えられる。
2. そこから $N$ 以上を宣言しないように（宣言したら負けになる）与えられた整数に $1$～$K$ のどれかの整数を加算したものを宣言し相手プレイヤーに渡す。
3. 勝負がつくまで代わり代わりに 2. を繰り返す。

実際にGrantと対戦し勝利してください。

最初に$N$,$K$ が与えられ、
あなたは、先攻後攻どちらかを自由に選べる。

時間の都合上、相手は、5ターン連続で勝てる見込みがないと判断すると諦めることになっている。
相手が諦めた場合、ゲームの状態には関係なく$N$以上（$N+K$以下の数）が宣言される。これは相手が諦めたものであると解釈し、あなたの勝ちとし、プログラムを終了すること

入出力

$N$ $K$

$N$,$K$は整数で与えられる。
$1\le N\le {10}^8$
$1\le K\le {10}^8$

0

A

B

注意点

• ジャッジの制限時間は応答プログラムの反応時間も含めている。
• 標準エラー出力への出力は不正な出力とみなされない。
• ジャッジ側のコードが先に終了し、その後で入力を読み込むとTLE/ランタイムエラーなどになる場合があることに注意。

21 3
2
5
8
12
17
19
22

0
4
7
10
14
18
20