#DPE00K. 光头强玩石头
光头强玩石头
Description
存在由 个正整数组成的集合 。熊大和熊二两位大佬将进行以下比赛。
最初,我们有一堆由 块石头组成的石头。两位大佬交替进行以下操作,从熊大开始:
在 中选择一个元素 ,并从堆中移除 个石头。
当谁不能进行操作时,他就输了。假设两名大佬都发挥最佳,确定获胜者。
Input
输入格式如下:
输入中的所有值都是整数。
Output
如果熊大获胜,输出 First
; 如果熊二获胜输出 Second
。
Samples
2 4
2 3
First
如果熊大移除了三块石头,熊二就无法移动。因此,熊大获胜。
2 5
2 3
Second
无论熊大在他的行动中做什么,熊二都会获胜,如下所示:
如果熊大移除两块石头,熊二可以移除三块石头,使熊大无法移动。
如果熊大移除三块石头,熊二可以移除两块石头,使熊大无法移动。
2 7
2 3
First
熊大应该去掉两块石头。然后,无论熊二在他的行动中做什么,熊大都会获胜,如下所示:
如果熊二移除两块石头,熊大可以移除三块石头,使熊二无法移动。
如果熊二移除三块石头,熊大可以移除两块石头,使熊二无法移动。
3 20
1 2 3
Second
3 21
1 2 3
First
1 100000
1
Second