A Paola le gusta los gusanitos de goma, ella quiere comer n dias gusanitos de goma y quiere comer cada i-esimo dia a_i gusanitos.

Hay una tienda en la ciudad donde ella comprara sus gusanitos, en el dia i-esimo venden a p_i bolivianos cada gusano, Paola conoce todos los numeros a₁ ... a_n y p₁ ... p.  Cada dia ella puede comprar los gusanitos que desee, ademas puede guardar los gusanitos que compra, en un dia pero estos solo duran d dias en total.

Paola pide tu ayuda para minimizar la cantidad de dinero que debe gastarpara comer gusanitos por n dias.

En la primera linea de entrada se tiene un entero n (1<= n <= 2000000) que es el numero de dias y un entero d(1<= d <= n) que es el numero de dias que durara cada gusanito al comprarlo.

En las siguientes n lineas, la i-esima linea contiene dos numeros enteros a_i (1<= a_i <= 100) y p_i (1<=p_i <=100), la cantidad de gusanitosque comera y el precio de cada gusanito ese dia.

Imprima la cantidad minima de dinero que debe tener para comer gusanitos los n dias.