Informática Intermediário - Semana 55 - Problema 1

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.

Entrada Saída
100
3
33
66
1
Luiza ganha em 3 tacadas.