João e seu vetor
João tem um vetor de números inteiros. Dado um número inteiro , ele gostaria de saber se é possível formar como a soma de uma quantidade árbitraria de elementos distintos do vetor.
Entrada
Na primeira linha da entrada há dois inteiros, e . Na segunda linha há inteiros , os elementos do vetor.
Saída
Imprima apenas uma linha, respondendo "Sim" caso seja possível formar ao somar um número arbitrário de inteiros distintos presentes no vetor, ou "Não" caso contrário.
Exemplo
ENTRADA | SAÍDA |
5 10 1 2 3 4 5 |
Sim |