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.