Informática Avançado - Semana 53 - Problema 1

João e seu vetor

 

João tem um vetor V de N números inteiros. Dado um número inteiro k, ele gostaria de saber se é possível formar k como a soma de uma quantidade árbitraria de elementos distintos do vetor.

Entrada

Na primeira linha da entrada há dois inteiros, N (1 \leq N \leq 10^6) e k (0 \leq k \leq 10^5). Na segunda linha há N inteiros V_i (V_i \leq k), os elementos do vetor.

Saída

Imprima apenas uma linha, respondendo "Sim" caso seja possível formar k 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