Encantamiento bajo el mar
Uno de los puntos críticos de la película Regreso al Futuro ocurre en el baile de El Encantamiento bajo el mar, donde es imprescindible que George McFly bese a su futura esposa, Lorraine, o el protagonista de la saga, Marty, desaparecerá para siempre al haber causado involuntariamente que sus padres no se enamoren.
Para facilitar el encuentro y que no se vaya al traste por algún detalle, Marty está ayudando con la decoración. Le han dado un montón de guirnaldas del baile del curso anterior y las tiene que colgar, de pared a pared. El problema es que el año anterior la fiesta se celebró en el salón de actos del instituto, mucho más pequeño que el polideportivo donde se celebra ahora y las guirnaldas son demasiado cortas.
Para resolver el problema, está decidido a unir dos guirnaldas para crear, con cada pareja, una de tamaño suficiente. Tiene las medidas de todas y se pregunta cuántas va a poder crear.
Entrada
La entrada está formada por múltiples casos de prueba, cada uno ocupando dos líneas.
La primera línea de cada caso está formada por dos números: el número 2 ≤ n ≤ 300.000 de guirnaldas encontradas del año anterior, y la distancia 2 ≤ d ≤ 109 entre las dos paredes opuestas del recinto donde se hace el baile.
A continuación aparecen n números separados por un espacio con la longitud de cada una de las guirnaldas que se quieren reutilizar. Todos los números son mayores que 0 y menores que d
La entrada termina con dos ceros, que no deben procesarse.
Salida
Por cada caso de prueba el programa escribirá una línea con el número de parejas de guirnaldas que se pueden formar de modo que la longitud de cada pareja sea exactamente d.
Entrada de ejemplo
5 10 1 9 2 8 5 5 10 5 8 2 9 1 5 10 1 2 3 4 5 0 0
Salida de ejemplo
2 2 0