#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.1n1051k101≤n≤10^5,1≤k≤10