B. Фиксированная цена
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В городе открылся магазин с фиксированной ценой P, в котором действуют следующие правила:

  • если рыночная стоимость единицы товара Si больше либо равна P, то одна единица товара продаётся по цене P;
  • если рыночная стоимость единицы товара Si меньше P, то товар продаётся только целыми упаковками ценой P, каждая из которых содержит ⌈ P / Si⌉ (округление вверх) единиц товара.

Посчитайте для каждого из 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