Color Game
题意翻译
$n$ 个白色石头以相等的间隔排列。相邻石头之间的距离为 $1$。两个玩家用这块石头玩游戏。每个玩家轮流选择白色石头并将其变为黑色。但是,不能从前一回合变黑的石头中选择距离在 $k$ 内的石头。不能选择白色石头的玩家输了。在这个游戏中,双方采用最优策略,询问先手必胜或者后手必胜。
**【输入格式】**
$n$ 表示石头的数量,$k$ 表示不可选择的距离。($1 \le n \le 50$,$0 \le k \le n$)
**【输出格式】**
先手必胜 `first`,后手 `second`。
题目描述
[problemUrl]: https://atcoder.jp/contests/code-festival-2014-relay/tasks/code_festival_relay_j
$ n $ 個の白い石が等間隔で直線上に並んでいます。隣接する石同士の距離は $ 1 $ です。
$ 2 $ 人のプレイヤーが、この石でゲームを行います。それぞれのプレイヤーは、自分のターンに、白い石を一つ選んで黒くするという操作を行います。ただし、直前のターンに黒くなった石から距離が $ k $ 以内の石を選ぶことはできません。
先に白い石を選べなくなったプレイヤーが負けとなります。
このゲームにおいて、互いに最善を尽くしたとき、先手と後手のどちらが勝つかを求めて下さい。
输入输出格式
输入格式
入力は以下の形式で与えられる。
> $ n $ $ k $
- $ 1 $ 行目には、石の数を表す整数 $ n $ ($ 1\ \leq\ n\ \leq\ 50 $) と、選ぶことのできない距離を表す整数 $ k $ ($ 0\ \leq\ k\ \leq\ n $) が与えられる。
输出格式
先手が勝つならば`first`、後手が勝つならば`second`を $ 1 $ 行で出力せよ。
最後は改行し、余計な文字、空行を含まないこと。
输入输出样例
输入样例 #1
2 1
输出样例 #1
first
输入样例 #2
3 0
输出样例 #2
first
说明
### Sample Explanation 1
どちらの石を選んでも、次のターンにもう一方の石を選ぶことはできないため、先手が勝ちます。
### Sample Explanation 2
どのような順番で石を選んでも、$ 3 $ つの石が黒くなるため、先手が勝ちます。