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