\includegraphics{https://static.e-olymp.com/content/29/29f38cdefcc61cbe517bf761c340286b089da8b4.jpg} Строиться новый пиратский парусник. У парусника есть \textbf{N} мачт, разделенных на единичные сегменты, при этом высота мачты равна количеству сегментов. На каждой мачте размещено некоторое количество парусов, каждый из которых занимает один сегмент. Паруса на мачте могут быть размещены произвольным образом по сегментах, но в каждом сегменте может быть размещен только один парус. Разные расположения парусов обеспечивают разную тягу, когда на них дует ветер. Парус, если он находится перед другими парусами на той же высоте, получает меньше ветра и дает меньше тяги. Для каждого паруса определим показатель его неэффективности как суммарное количество парусов, размещенных за этим парусом на той же высоте. Обратите внимание, что "перед" и "за" определяется относительно расположения корабля: на рисунке "перед" обозначает слева, "за" - справа. Общий показатель неэффективности размещения парусов - это сумма показателей неэффективности каждого из парусов. \textbf{Задание} Напишите программу, которая по заданной высоте и количеству парусов на каждой из \textbf{N} мачт, определяет наименьший возможный общий показатель неэффективности. \InputFile Первая строка входных данных содержит целое число \textbf{N} (\textbf{2 ≤ N ≤ 100 000}), количество мачт на корабле. Каждая из последующих \textbf{N} строк содержит по два целых числа \textbf{H} и \textbf{K} (\textbf{1 ≤ H ≤ 100 000}, \textbf{1 ≤ K ≤ H}), высоту соответствующей мачты и количество парусов на ней. Мачты заданы в порядке от носа к корме корабля. \OutputFile Выход должен состоять из одного целого числа - минимально возможного общего показателя неэффективности.