Migrated from Lutece 2698 鱿鱼游戏

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

经过了一系列的游戏后，现在仅剩下两名存活者：你和小 B。资本家决定最后一个游戏这样进行：海面上放置了一排箱子，数量为 $n$（$n$ 保证为偶数）。监督者将 $k$（$k$ 保证为奇数）个钻石随机放到了箱子中，并且告诉了你和小 B 每个钻石放置的宝箱编号。你和小 B 轮流坐小船到海面上取箱子，每次取只能拿取目前最左侧或者最右侧的箱子，然后获取箱子里的钻石。最后拥有钻石数量多的人获胜。十分幸运，你通过抽签获得了先手。你现在拥有一小段的思考时间，你和小 B 都足够聪明，请你判断你是否能获得胜利。

Input

第一行两个整数 $n,k\ (1\le k,n\le 10^6)$，分别表示箱子的个数和钻石的个数。保证 $k$ 为奇数 ，$n$ 为偶数。

第二行有 $k$ 个整数分别为 $a_1,a_2,\ldots,a_k\ (1\le a_i \le n)$，表示钻石所在的宝箱编号。

Output

如果你能获胜则输出 $\texttt{Win}$，否则输出 $\texttt{Fail}$。

Samples

4 1
1

Win

4 3
2 2 4

Win

Resources

电子科技大学第十二届 ACM 趣味程序设计竞赛