Elevadores

Os membros do Núcleo Ótimo de Inimigos das Chaminés (NOIC) querem destruir uma chaminé de um prédio. Para isso, $$n$$ membros da equipe vão chegar ao topo do prédio, que só contém um elevador. Para gastar o menor tempo possível, eles pediram a sua ajuda para calcular a menor quantidade de vezes que eles terão que usar o elevador. Você sabe qual é o peso de cada pessoa, e o peso máximo permitido no elevador.

Input

A primeira linha contém dois inteiros $$n$$ e $$x$$: O número de pessoas e o peso máximo permitido no elevador.

A segunda linha contém $$n$$ elementos, os pesos de cada pessoa.

Output

Imprima um inteiro: O número mínimo de vezes que eles usarão o elevador

Constantes

$$1 \le n \le 20$$

$$1 \le x \le 10^9$$

Exemplo

2

Explicação: A primeira viajem vai ser com o primeiro e terceiro, e a segunda com o segundo e o quarto.

Para submeter sua solução, use esse link.