问题 C: 跳跳的好友

问题 C: 跳跳的好友

时间限制: 1 Sec  内存限制: 128 MB
提交: 39  解决: 12
[状态] [讨论版] [提交] [命题人:]
题目描述

有一天,跳跳叫上明明一起玩游戏,游戏是这样的,有n个非空串。在游戏的过程是,跳跳和明明轮流向一个字符串后面加字母,刚开始字符串是空的。每一次操作是向当前字符串后面添加字符,形成的新字符串一定要是这n个串中某一个或几个的前缀,如果无法做到,就输了。
但是明明认为这个游戏似乎过于简单了,明明决定对游戏进行一下改进,他们两个要玩k次这样的游戏,第i次的败者,将会作为第i+1次的先手进行这个游戏。第k次游戏的赢家就是整个游戏的赢家。
现在给定n个字符串和k,跳跳先手,问是跳跳胜还是明明胜。

输入

单组测试数据。 
第一行有两个整数n 和 k (1 ≤ n ≤ 10^5; 1 ≤ k ≤ 10^9) 

接下来n行每一行有一个非空串。字符串的总长度不超过10^5,都由小字母构成。

输出

如果跳跳胜输出First,否则输出Second。

样例输入 Copy
2 3
a
b
样例输出 Copy
First