#197. A GAME
A GAME
No testdata at current.
Background
土拨鼠bobo和土拨鼠coco在玩一个拿石子游戏。
Description
共有n个石子,还有k张卡牌,每张卡牌上都有一个大于0的自然数。每次bobo和coco必须任选一张卡牌,拿走卡牌上数字个石子,谁无法拿石子了,谁就输了。bobo先手,假设这两个人都无比聪明,一定不会做出愚蠢的决定,请问,bobo会赢吗?
Format
Input
第一行两个数,n,k。第二行k个大于零,小于5000的数,表示每张卡牌上的数字。
Output
如果bobo会赢,输出"Win",否则输出"Lose"
Samples
8 3
2 4 6
Lose
6 3
2 4 6
Win
5 3
2 4 6
Win
Limitation
样例3:bobo拿四个石子,coco就没法拿了。
1s, 1024KiB for each test case.