某地有 N 个能量发射站排成一行,每个发射站 i 都有不相同的高度 H_i ,并能向两边(两端的发射站只能向一边)同时发射能量值为 V_i 的能量,发出的能量只被两边比它高的最近的那个发射站接收。显然,每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受。
请计算出接收最多能量的发射站接收的能量是多少。
第 1 行一个整数 N 。
第 2 到 N+1 行,第 i+1 行有两个整数 H_i 和 V_i ,表示第 i 个人发射站的高度和发射的能量值。
输出仅一行,表示接收最多能量的发射站接收到的能量值。答案不超过 32 位带符号整数的表示范围
34 23 56 10
7
对于 40% 的数据, 1≤N≤5000
对于 70% 的数据, 1≤N≤10^5
对于 100% 的数据, 1≤N≤10^6 , 1≤H_i≤2×10^9 , 1≤V_i≤1\times 10^6