Un día cuando ibas caminando por la calle y encontraste un cuaderno muy raro, ya que tenia un numero infinito de paginas. Cuando lo revisaste notaste que tiene una regla escrita, el cual dice: “Tienes que escribir nombres en este cuaderno durante n días consecutivos, durante el i-ésimo día tienes que escribir exactamente a_i nombres”. Tú muy confundido simplemente decidiste seguir esta regla (aún no sabes el por qué).

Impresionado por ello decidiste buscar una estrategia para escribir los nombres en el cuaderno. Calculaste que solo puedes escribir m nombres como máximo en cada pagina. Escribirás nombres en la pagina actual siempre que no excedas el límite del número de nombres en esta página, cuando alcances el limite de nombres, solo pasas la página. Ten en cuenta que siempre pasas la página cuando terminas, no importa si es el último día o no. Si después de algún día la página actual todavía puede contener al menos un nombre, durante el día siguiente continuará escribiendo los nombres de la página actual. Sigues buscando datos para tu estrategia, así que ahora te hiciste una pregunta ¿cuántas veces daré vuelta a la página durante cada día?. Estás interesado en el número de páginas que pasarás cada día de 1 a n.

La primera línea de entrada contiene dos números enteros n y m (1≤n≤2⋅10⁵ , 1≤m≤10⁹); el número de dias que escribiras nombres en el cuaderno y el número máximo de nombres que se pueden escribir en cada página del cuaderno.

La segunda línea de entrada contiene n enteros separados por un espacio a₁, a₂, a₃, ... , a_n (1≤a_i≤10⁹), donde cada a_i significa el número de nombres que escribiras en el cuaderno durante el i-esimo día.

Imprime en una sola línea exactamente n enteros t₁, t₂, t₃, ... t_n, separados por un espacio, donde t_i es el número de veces que pasarás la página durante el i-esimo día.