#P2018. 风暴山脉

风暴山脉

题目描述

在一片神秘的山脉中,有 NN 座山峰沿一条直线分布。每座山峰都有一个独特的高度,并且每座山峰能够向两侧(左侧和右侧)发射风暴,这些风暴的强度由山峰的高度决定。发出的风暴只有在到达比发射山峰更高的山峰时,才会被接收。山脉的景象因此变得极具动态,每座山峰的风暴强度也各不相同。

这些山峰被称为“风暴山脉”,每座山峰都发射风暴影响其周围环境。风暴从每座山峰发射,并向左右两个方向传播。风暴会被到达的第一个比发射山峰更高的山峰接收。山脉的守护者们希望了解哪个山峰接收到了最多的风暴强度,这样他们可以更好地了解山脉的风力分布,并优化自然景观。

请你计算出接收最多风暴强度的山峰所接收到的总风暴强度。

输入格式

第一行一个整数 NN (1N106)(1 \leq N \leq 10^6)

第二行到 N+1N +1 行,第 i+1i + 1 行有两个整数 HiH_i (1𝐻i2×109)(1 ≤ 𝐻_i ≤ 2 \times 10^9)ViV_i (1𝐻i104)(1 ≤ 𝐻_i ≤ 10^4),表示第 ii 个山峰的高度和发射的风暴强度值。

输出格式

输出一个整数,表示接收风暴强度最多的山峰接收到的总风暴值。

输入输出样例

3
4 2 
3 5 
6 10
7