Playing Game with Jaya Surya

Jaya Surya is a naughty guy in CEG. He always plays games only with girls. One day a conflict arose between him and his girlfriend about the winner in the next game. The game is described as follows. Initially there are K coins in the pile. There is an array of N integers a1, a2,...aN. The game is played in turns. In each turn, the player can take away ai coins (1Input - The first line of the inp