#ATABC443C. Chokutter Addiction
Chokutter Addiction
题目描述
公司在时刻 0 上班、时刻 下班,相邻整数时刻相差一秒。高桥在上班时立即打开社交平台 chokutter。
工作期间青木会在给定的 个时刻从高桥桌后经过:
- 如果此时 chokutter 正打开,高桥立即关闭它。
- 每次在时刻 关闭后,高桥会在时刻 重新打开。
请计算从上班到下班,高桥总共看了多少秒 chokutter。保证青木不会恰好在高桥重新打开平台的瞬间经过。
输入格式
第一行输入 。第二行按从小到大的顺序给出 个经过时刻。 时第二行可以为空。
输出格式
输出一个整数,表示观看的总秒数。
数据范围
,。各经过时刻均为 1 至 的整数,并且严格递增。所有输入均为整数。
样例 1
5 700
100 150 300 350 700
500
样例 2
0 1000000000
1000000000
样例 3
10 1234
395 424 588 745 773 863 910 958 1102 1195
734
来源
AtCoder ABC443_C。保留原题署名,中文题意由本站整理;测试数据由本站独立构造。
相关
在下列比赛中: