Golf

CCC '00 S4

Luiza aprendeu a jogar golfe perfeitamente. Quando ela acerta a bola de golfe ela vai em linha reta para o buraco na grama, e ela sempre vai avança a distância específica para cada taco. Cada ação dessas é conhecida como stroke play ou tacada, e o objetivo do jogo é acertar o buraco com o mínimo de tacadas. Luiza também reconhece quando é impossível acertar o buraco. Luiza pode carregar até $32$ tacos, e a distância até o buraco não é maior que $5 280$ metros.

Entrada

A primeira linha de entrada contém um inteiro $d$ $(1 \leq d \leq 5280)$, a distância até o buraco. A próxima linha contém um inteiro $n$ $(1 \leq n \leq 32)$, o número de tacos de Luiza. As próximas $n$ linhas contém, cada uma, um inteiro que corresponde a distância que a bola atinge quando acertada por aquele taco.

Saída

Se Luiza consegue acertar o buraco, imprima Luiza ganha em $T$ tacadas, onde $T$ é menor número de tacadas para acertar o buraco. Se Luiza não consegue acertar o buraco imprima Luiza perde o jogo.

100
3
33
66
1

Luiza ganha em 3 tacadas.