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