http://codeforces.com/contest/455/problem/B
题目大意：
给出n个字符串，进行k次游戏，每次游戏输家下次作为先手，游戏规则为每次放一个字母，导致当前构造的字符串是给定的任意一个字符串的前缀，不能操作时为输，赢得第k次比赛的人会取得最终的胜利，问两人都采取最优策略的情况下，谁会赢得比赛。
思路:
00代表无法控制，10代表胜，01代表必败，11代表能赢能输。
如果能赢能输，那么可以一直控制自己前k-1场输，最后赢。
如果先手输，那么一定输
如果只能赢，那么胜负只与场数的奇偶有关、
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<iostream>
int ch[][],n,m,sz,f[],root,flag;
char s[];
int read(){
int t=,f=;char ch=getchar();
while (ch<''||ch>''){if (ch=='-') f=-;ch=getchar();}
while (''<=ch&&ch<=''){t=t*+ch-'';ch=getchar();}
return t*f;
}
void insert(){
scanf("%s",s+);
int now=root,len=strlen(s+);
for (int i=;i<=len;i++){
if (ch[now][s[i]-'a']==) ch[now][s[i]-'a']=++sz;
now=ch[now][s[i]-'a'];
}
}
int dfs(int x,int fa){
bool pd=;int ans=;
for (int i=;i<;i++)
if (ch[x][i]){
ans|=dfs(ch[x][i],x)^;
pd=;
}
if (!pd) ans=;
return ans;
}
int main(){
n=read();m=read();
for (int i=;i<=n;i++){
insert();
}
int tmp=dfs(,);
if (tmp==) printf("First");
else
if (tmp==){
if (m%==) printf("First");
else printf("Second");
}
else
printf("Second");
return ;
}