uCoder | 1065 | Nível: 3 | Tempo Limite: 10
Troco
Adaptado por Erich Rodrigues
Competição: OBI 2013, Nível 1, Fase 2
Você está num supermercado e está na fila do caixa para comprar alguns produtos. Assim que você termina de passar as compras pelo caixa, se lembra que tem várias moedas em seu bolso, algumas repetidas, e fica pensando se com elas dá para pagar exatamente o valor das compras (para assim se livrar destas moedas e ficar com os bolsos mais leves). Você consegue pagar o valor exato da conta usando estas moedas?
Entrada
A primeira linha da entrada contém dois números inteiros V e M , indicando, respectivamente, o valor final da compra e o número de moedas que você tem em seu bolso. A segunda linha contém M números inteiros que descrevem o valor Mi de cada moeda existente em seu bolso.
Saída
Seu programa deve imprimir apenas uma linha, contendo apenas um caractere: S caso seja possível pagar o valor exato da conta usando apenas suas moedas, ou N caso contrário.
Restrições
• 1 ≤ V ≤ 105
• 1 ≤ M ≤ 103
• 1 ≤ Mi ≤ 105
| Exemplo de Entrada | Exemplo de Saída |
|---|---|
|
20 4 |
N |
|
16 4 |
S |