← 返回题目列表

Codeforces · 455/B

B. 很多游戏

中文机器翻译题面 查看原题

Andrew、Fedor 和 Alex 都是有创造力的人。现在他们发明了供两名玩家使用的绳索游戏。

给定一组 n 个非空字符串。在游戏过程中,两个玩家一起构建单词,最初单词是空的。玩家轮流移动。在他的步骤中,玩家必须在单词末尾添加一个字母,所得单词必须是该组中至少一个字符串的前缀。如果玩家无法移动,他就输了。

Andrew 和 Alex 决定玩这个游戏 k 次。第 i 场比赛的失败者在第 (i + 1) 场比赛中首先采取行动。大家决定所有游戏的获胜者是赢得最后(第 k)场游戏的玩家。安德鲁和亚历克斯已经开始游戏了。 Fedor 想知道如果双方都发挥最佳水平,谁会赢得比赛。帮助他。

输入

第一行包含两个整数 n 和 k (1 ≤ n ≤ 105; 1 ≤ k ≤ 109)。

接下来的 n 行中的每一行都包含给定组中的一个非空字符串。该组中所有字符串的总长度不超过105。该组中的每个字符串仅由小写英文字母组成。

输出

如果先移动的玩家获胜,则打印“First”,否则打印“Second”(不带引号)。

示例

输入 #1

2 3
a
b

输出 #1

First

输入 #2

3 1
a
b
c

输出 #2

First

输入 #3

1 2
ab

输出 #3

Second