题目描述

小明上学需乘坐11路公交车，其家门口的11路公交站为起始站（即第一站）。发车前公交车上无乘客，小明的学校是11路公交车的第n站，他将在第一站上车，并在第n站下车。

小明记录了11路公交车停靠每一站时的乘客流动情况：每站有ai人下车、bi人等待上车。已知公交车最大载客量为m，若车上人数已达最大载客量，剩余人员无法上车。所有乘客均遵循“先下后上”原则。

请根据记录的上下车人数，计算小明到达学校后，公交车离开第n站时的车上人数。

输入格式

1. 第一行输入两个空格隔开的正整数n、m，分别表示学校所在的站点编号、公交车最大载客量。
2. 接下来n行，每行输入两个空格隔开的非负整数ai、bi，分别表示第i站的下车人数、上车人数。
3. 数据保证：到达每一站时，该站的下车人数ai不超过当前车上的人数。

输出格式

输出一个整数，表示小明下车后（即公交车离开第n站时）的车上乘客人数。

样例输入

3 30
0 12
2 6
10 20

样例输出

26

样例解释

本题需按“先下后上”原则，逐站计算车上人数变化，过程如下：

1. 第1站（起始站，小明上车）

   • 初始状态：发车前车上人数为0。
   • 下车操作：ai=0，下车后人数仍为0。
   • 上车操作：bi=12（含小明），0+12=12 ≤ 最大载客量30，可全部上车。
   • 离开第1站时，车上人数为12。

2. 第2站

   • 到达时人数：12。
   • 下车操作：ai=2，12-2=10。
   • 上车操作：bi=6，10+6=16 ≤ 30，可全部上车。
   • 离开第2站时，车上人数为16。

3. 第3站（学校，小明下车）

   • 到达时人数：16。
   • 下车操作：ai=10（含小明），16-10=6。
   • 上车操作：bi=20，6+20=26 ≤ 30，可全部上车。
   • 离开第3站时，车上人数为26，即最终答案。

数据范围

• 站点编号n：1 ≤ n ≤ 20
• 公交车最大载客量m：10 ≤ m ≤ 100