Golfe

Thobias recentemente viajou, e durante a viagem viu um gringo joagando golfe. Inspirado pelo seu desempenho decidiu jogar também. Depois de muito treino percebeu que conseguia com cada taco, dar uma tacada de exatamente $d$ metros.

Agora Thobias que jogar em um torneio, e precisa de sua ajuda. Ele quer saber, começando da distância 0, qual a quantidade mínima de tacadas para atingir o buraco.

Pode-se assumir que Thobias só pode dar tacadas em direção à direita, ou seja, começado do $0$, só pode dar a tacada para $0+i$. Thobias também pode usar cada taco uma quantidade ilimitada de vezes.

Entrada

A primeira linha da entrada contém dois inteiros, $n$ o número de tacos do tobias, e $m$, a posição do buraco.

As proxímas $n$ linhas contém $1$ inteiro $d_i$, a distância que a bola irá avançar caso ele dê uma tacada com ela.

Saída

A saída deve conter somente um inteiro $x$, a quantidade mínimas de tacadas para atingir o buraco. Caso seja impossível, imprima -1

Restrições

• $1 \leq n \leq 32$
• $1 \leq m \leq 5280$
• $1\leq d_i \leq 100$

Exemplos

Entrada	Saída
3 100 33 66 1	3
2 5 3 6	-1