Перед зимней спячкой Медведь должен набрать как можно больше калорий. Поэтому накануне спячки он идет к своему другу Михалычу на склад, чтобы как следует покушать.
В кладовой у Михалыча есть $$$n$$$ продуктов. Для $$$i$$$-го продукта известны два параметра: $$$t_i$$$ — сколько ещё часов этот продукт будет лежать на складе и $$$k_i$$$ — калорийность продукта в килокалориях.
Медведь попадает в кладовую и за один час может съесть не более одного продукта. Когда проходит $$$t_i$$$ часов с момента появления Медведя на складе $$$i$$$-й продукт увезут со склада.
Зная калорийность продуктов склада и расписание отгрузки, посчитайте максимальную суммарную калорийность съеденных продуктов, которую может съесть Медведь.
В первой строке дано единственное целое число $$$n$$$ ($$$1\le n \le 200\,000$$$) — количество продуктов в кладовой.
В $$$i$$$-й из следующих $$$n$$$ строк дана пара разделённых пробелом чисел $$$t_i$$$ ($$$1\le t_i \le 200\,000$$$) и $$$k_i$$$ ($$$1\le k_i \le 10^9$$$) — сколько ещё часов $$$i$$$-й продукт будет находиться на складе, и его калорийность соответственно.
Выведите единственное целое число — максимальную суммарную калорийность съеденных Медведем продуктов в килокалориях.
51 59 28 32 42 6
16
В тестовом примере Медведь сразу как придет на склад будет есть продукт, который должны увезти в час дня. После этого у него есть один час, после которого увезут сразу два продукта. Медведь будет есть продукт с большей калорийностью. Следующие продукты увезут со склада в $$$8$$$ и $$$9$$$ часов. Поэтому у Медведя хватит времени чтобы съесть их оба.
Итого: $$$5 + 6 + 3 + 2 = 16$$$ килокалорий.
