Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

TROCO13 - Troco

 

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

Exemplos

Entrada
16 4
25 10 5 1

Saída
S

Entrada
20 4
25 10 5 1

Saída
N

Adicionado por:Marcos Kawakami
Data:2014-02-24
Tempo limite:1s-2s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP PERL6 PY_NBC SCALA TCL
Origem:OBI 2013 - Fase 2 Nível 1

hide comments
2020-11-11 04:47:10
mano esse cara dos comentários de baixo tava mt chapado
2019-12-03 20:46:26


Last edit: 2019-12-10 21:22:02
2019-12-03 20:45:11
did nmot now it did mot work
2019-12-03 20:44:44
was tryying to press enter to send the mmessage sory for dat
2019-12-03 20:43:55
god mey be whif you













































































2019-12-03 20:43:22
tks brou
good luk in this problem




2019-12-03 20:42:29
good advice
2019-12-03 20:40:51
hint: use codes to do this problem
2019-12-03 20:39:52
hghn ghghrthgdtrtghydhydeyh de
2017-08-04 03:48:08


Last edit: 2017-08-04 03:50:21
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.