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