Вітрила
Будується новий піратський вітрильник. У вітрильника є N щогл, які розділені на одиничні відрізки, при цьому висота щогли дорівнює кількості відрізків. На кожній щоглі розміщено деяку кількість вітрил, кожне з яких займає один відрізок. Вітрила на щоглі можуть бути розташовані довільним чином по відрізках, але в кожному відрізку може бути розташоване тільки одне вітрило.
Різні розташування вітрил забезпечують різну тягу, коли на них дує вітер. Вітрило, коли знаходиться перед іншими вітрилами на тій самі висоті, отримує менше вітру і дає менше тяги. Для кожного вітрила визначимо показник його неефективності як сумарну кількість вітрил, що розташовано за цим вітрилом на тій же висоті. Зверніть увагу, що "перед" і "за" визначаються відносно розташування корабля: на рисунку "перед" означає зліва, "за" - справа.
Загальний показник неефективності розміщення вітрил - це сума показників неефективності кожного з вітрил.
Завданя
Напишіть програму, яка за заданою висотою і кількістю вітрил на кожній з N щогл, визначає найменший можливий загальний показник неефективності.
Вхідні дані
Перший рядок вхідних даних містить ціле число N (2 ≤ N ≤ 100 000), кількість щогл на кораблі.
Кожен із наступних N рядків містить по два цілих числа H i K (1 ≤ H ≤ 100 000, 1 ≤ K ≤ H), висоту відповідної щогли і кількість вітрил на ній. Щогли задані в порядку від носа до корми корабля.
Вихідні дані
Вихід має складатись з одного цілого числа - мінімально можливого загального показника неефективності.