G. Сбор урожая
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Игорь и Ира решили поехать на дачу, ведь там куча дел: прополоть и полить грядки, собрать урожай, окучить картошку, проверить сохранность забора и много-много всего.

На огороде у Игоря и Иры растет множество разных культур — $$$n$$$ штук. Пришло время уборки урожая. Игорь будет хранить урожай в одинаковых ящиках. Игорь посчитал, сколько получилось собрать килограмм каждой культуры - $$$a_i$$$. Кроме того в один ящик помещается $$$b_i$$$ килограмм каждой культуры.

Игорь не хочет складывать в один ящик разные овощи, ведь так не получится их сохранить за зиму. Помогите Игорю посчитать, сколько потребуется ящиков, чтобы сохранить весь урожай.

Входные данные

В первой строке задано одно целое число $$$n$$$ $$$(0\leq n\leq 10^5)$$$ — количество культур на огороде Игоря и Иры.

В каждой следующей строке записано два целых числа $$$a_i$$$ и $$$b_i$$$ $$$(1\leq a_i,b_i\leq 10^5)$$$ — количество урожая в килограммах $$$i$$$ культуры и то, сколько килограммов можно хранить в одном ящике.

Выходные данные

Выведите одно целое число — количество ящиков, которое потребуется Игорю для хранения всего урожая.

Примеры
Входные данные
3
10 2
20 4
40 3
Выходные данные
24
Входные данные
6
7 10
1 8
6 3
3 6
1 6
1 1
Выходные данные
7