小慕正在开发一款绘图工具,绘图笔的起始位置在原点 (0, 0)。工具启动后,绘图笔按照以下规则绘制直线: 1. 尝试沿着横向坐标轴的正方向绘制直线,直到给定的终点值 E。 2. 在绘制过程中,可以通过指令在纵坐标轴方向进行,同时继续绘制直线。偏移后,仍然按照规则 1 继续绘制直线。 指令的格式为 X offsetY,表示在横坐标 X 处沿纵坐标方向偏移,offsetY 为正数表示正向偏移,为负数表示负向偏移。 现在,小慕得到了横坐标终点值 E 以及若干条绘制指令,请你帮忙计算绘制的直线与横坐标轴以及直线 X = E 所围成的图形的面积。
提示:带虚线的词点一下有通俗解释。
输入描述
首行为两个整数 N E,表示有N条指令,机器运行的横坐标终点值E。 接下来N行,每行两个整数表示一条绘制指令X offsetY,用例保证横坐标X以递增排序方式出现,且不会出现相同横坐标X。 取值范围:0 < N <= 10000, 0 <= X <= E <= 20000, -10000 <= offsetY <= 10000。
输出描述
一个整数,表示计算得到的面积,用例保证,结果范围在0~4294967295内
示例
示例 1
输入
4 10 1 1 2 1 3 1 4 -2
输出
12
时间限制 1000 ms · 内存限制 128 MB