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.