题目描述

公交车从第一站出发，最初无人，最多容纳 $m$ 人。每站先下车 $a_i$ 人，再有 $b_i$ 人等待上车，超过容量的人不能上车。求公交车离开第 $n$ 站时的乘客人数。

输入格式

第一行 $n,m$；接下来 $n$ 行 $a_i,b_i$，保证下车人数不超过到站时车上人数。

输出格式

输出最终人数。

样例

3 30
0 12
2 6
10 20

26

3 30
0 12
2 26
10 2

22

数据范围

$1\le n\le20$，$10\le m\le100$，$0\le b_i\le10^9$。