分数: 150 点
问题陈述
AtCoder 公司办公室有一台加湿器。当前时间是 0,加湿器内无水。
您将向该加湿器加水 N 次。的 i第次添加水 (1 \leq i \leq N) 发生在时间 T_i,然后添加 V_i 升水。可以保证 T_i < T_{i+1} 对于所有人 1 \leq i \leq N-1.
但是加湿器漏水,只要里面有水,水量就会减少 1 单位时间升。
加完水后立即查找加湿器中剩余的水量 T_N.
约束
- 1 \leq N \leq 100
- 1 \leq T_i \leq 100 (1 \leq i \leq N)
- 1 \leq V_i \leq 100 (1 \leq i \leq N)
- T_i < T_{i+1} (1 \leq i \leq N-1)
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N T_1 V_1 T_2 V_2 \vdots T_N V_N
输出
打印答案。
示例输入 1
4 1 3 3 1 4 4 7 1
示例输出 1
3
在每个时间点,添加水如下:
- 时间 1:添加前,加湿器已 0 升。添加后 3 升,它有 3 升。
- 时间 3:添加之前,已经 1 升。添加后 1 升,它有 2 升总计。
- 时间 4:添加之前,已经 1 升。添加后 4 升,它有 5 升总计。
- 时间 7:添加之前,已经 2 升。添加后 1 升,它有 3 升总计。
时间添加完成后 7,加湿器包含 3 升。因此,答案是 3.
示例输入 2
3 1 8 10 11 21 5
示例输出 2
5
示例输入 3
10 2 1 22 10 26 17 29 2 45 20 47 32 72 12 75 1 81 31 97 7
示例输出 3
57