#atabc443c. Chokutter Addiction
Chokutter Addiction
题目描述
AtCoder 公司在时间 开始工作,在时间 结束工作。时间 与时间 之间的间隔为 秒。 高桥君在 AtCoder 公司的工作时间内按照以下规则查看 SNS chokutter:
- 他在工作开始的同时打开 chokutter。
- 如果青木君经过高桥君办公桌后面时 chokutter 处于打开状态,他会立即关闭 chokutter。
- 如果高桥君在 时间关闭chokutter,他总是在 时间打开它。
从工作开始到结束,青木君从高桥君办公桌后面经过了 次,其中 次是在 时间。
从工作开始到结束,高桥君一共看了多少秒钟的 chokutter?
高桥君打开 chokutter 的瞬间,青木君不会从办公桌后面经过。
输入格式
输入内容由标准输入法提供,格式如下:
输出格式
输出答案。
输入输出样例 #1
输入 #1
5 700
100 150 300 350 700
输出 #1
500
输入输出样例 #2
输入 #2
0 1000000000
输出 #2
1000000000
输入输出样例 #3
输入 #3
10 1234
395 424 588 745 773 863 910 958 1102 1195
输出 #3
734
说明/提示
样例解释 #1
- 在时间 ,高桥君打开了 chokutter。
- 在时间 ,青木君从高桥君的桌子后面经过,高桥君立即关闭 chokutter。
- 在时间 ,青木君经过高桥君的办公桌后面,但高桥君此时没有打开 chokutter。
- 在 时刻,高桥君再次打开 chokutter。
- 在时间 ,青木君从高桥君的办公桌后面经过,高桥君立即关闭 chokutter。
- 在时间 ,青木君经过高桥君的办公桌后面,但高桥君此时没有打开 chokutter。
- 在 时刻,高桥君再次打开 chokutter。
- 在时间 ,青木君经过高桥君的办公桌后面,高桥君立即关闭 chokutter。
高桥君观看 chokutter 的时间共计 秒。
样例解释 #2
可能会出现青木君从未经过高桥君办公桌后面的情况。
数据范围
- 所有输入值均为整数。
- 在高桥君打开 chokutter 的那一刻,青木君不会从桌子后面经过。