D. Owl Defense
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

You are in quite the pickle! While playing Super Auto Pets 2 (the new version where you face two opponents at once), you are left in a situation where your only pet left is an owl.

In Super Auto Pets 2, your two opponents (one behind you, one in front) can send enemies towards you at specific times. Luckily, due to its ability to swivel its neck 180 degrees, your owl pet can attack enemies in both directions!

You will be given information regarding the times that enemies will show up behind and in front of your owl pet, but the catch is that the owl can only attack in a single direction at a particular time. Attacking is instant, but the owl can't attack enemies that have not shown up yet.

Knowing this, can you figure out whether your owl pet will survive, or whether it will be overwhelmed by enemies on both sides!

Input

The input will begin with a line containing two space-separated integers, $$$n$$$ and $$$m$$$ ($$$1 \leq n, m \leq 10^5$$$), denoting the number of enemies that will appear in front of the owl and behind the owl, respectively.

The next line will contain $$$n$$$ space-separated integers, the $$$i$$$-th of which, $$$f_i$$$ ($$$1 \leq f_i \leq 10^9$$$), represents the time that the $$$i$$$-th enemy will appear in front of the owl. It is guaranteed that these times will be unique.

The final line will contain $$$m$$$ space-separated integers, the $$$i$$$-th of which, $$$b_i$$$ ($$$1 \leq b_i \leq 10^9$$$), represents the time that the $$$i$$$-th enemy will appear behind the owl. It is guaranteed that these times will be unique.

Output

The output should consist of a single line containing the phrase "You Lose" (no quotation marks) if your owl pet will become overwhelmed by two enemies at once or "You Win" (no quotation marks) otherwise.

Examples
Input
3 5
1 2 3
4 5 6 7 8
Output
You Win
Input
2 2
999 1000
1 1000
Output
You Lose