407705: GYM102878 G Nim plus

Long Long and Mao Mao both have AKed the new div.1 round in Codeforces tonight, but it's too early to sleep now. So they decide to play one special Nim game.

In this special nim game, there are $$$n$$$ paper balls on the table at the beginning of the game. But unlike some simple nim game, they each have $$$m$$$ numbers in a set. They could only take away the number of paper balls which occur in their set. In the end, those who cannot take away any paper ball lose this game.

Long Long takes the first, and he would like to know whether he can win this game, please help him.

The first line contains two positive integers $$$n\ (1\le n\le 5\ 000)$$$ and $$$m\ (1\le m\le 100)$$$ — the number of the paper balls and their sets' size.

The second line contains $$$m$$$ positive integers $$$a_1, a_2, \cdots, a_m\ (1\le a_i < a_{i+1}\le 500)$$$ — the numbers in Long Long's set.

The third line contains $$$m$$$ positive integers $$$b_1, b_2, \cdots, b_m\ (1\le b_i < b_{i+1}\le 500)$$$ — the numbers in Mao Mao's set.

Print Long Long nb! if Long Long can secure the victory, and Mao Mao nb! otherwise.

5 1
6
7

Mao Mao nb!

20 3
3 7 10
2 6 7

Long Long nb!

In the first sample, Long Long can only take $$$6$$$ paper balls, but there are only $$$5$$$ remains on the table, so he loses this game.

In the second sample, Long Long could take $$$10$$$ paper balls first, and $$$10$$$ remains on the table:

• If Mao Mao takes $$$2$$$ paper balls, Long Long could take another $$$7$$$ paper balls. Then there is only one paper ball that remains on the table, the winner is Long Long.
• If Mao Mao takes $$$6$$$ or $$$7$$$ paper balls, Long Long can also take $$$3$$$ paper balls to make one paper ball or empty left on the table. In this case, the winner is Long Long.