В городе открылся магазин с фиксированной ценой P, в котором действуют следующие правила:
Посчитайте для каждого из N товаров стоимость покупки не менее Ai единиц товара в магазине с фиксированной ценой.
В первой строке задано количество товаров N (1 ≤ N ≤ 1000) и фиксированная цена P (1 ≤ P ≤ 1000).
Далее следуют N строк, содержащих описания товаров: требуемое количество товара Ai и рыночную стоимость единицы товара Si (1 ≤ Ai, Si ≤ 1000).
Все числа во входных данных целые.
Выведите N чисел — стоимость покупки не менее Ai единиц товара в магазине с фиксированной ценой.
5 100
1 101
6 51
11 10
12 9
4 100
100
300
200
100
400
