分数: 300 点
问题陈述
AtCoder Inc. 开始工作时间 0 并按时结束工作 T。时间间隔 t 和时间 t+1 is 1 第二。
高桥君在AtCoder Inc.的营业时间内根据以下规则查看SNS chokutter:
- 他在工作开始的同时打开了 chokutter。
- 如果青木君经过高桥君桌子后面的那一刻,chokutter 打开,他会立即将其关闭。
- 如果高桥君及时关闭chokutter t,他总是按时打开它 t+100.
从工作开始到结束,青木君都经过高桥君的办公桌后面 N 次,随着 i-第次此时 A_i.
从工作开始到结束,高桥君总共看了多少秒的chokutter?
在高桥君打开chokutter的那一刻,青木君从未从桌子后面经过。
约束
- 所有输入值均为整数。
- 0 \le N \le 3 \times 10^5
- 1 \le A_1 < A_2 < \dots < A_N \le T \le 10^9
- 高桥君打开chokutter的那一刻,青木君从未从桌子后面经过。
输入
输入由标准输入按以下格式给出:
N T A_1 A_2 \dots A_N
输出
输出答案。
示例输入 1
5 700 100 150 300 350 700
示例输出 1
500
- 时间 0,高桥君打开了chokutter。
- 时间 100,青木君从高桥君的桌子后面经过,高桥君立即关闭了chokutter。
- 时间 150,青木君从高桥君的桌子后面经过,但高桥君此时并没有打开chokutter。
- 时间 200,高桥君再次打开了chokutter。
- 时间 300,青木君从高桥君的桌子后面经过,高桥君立即关闭了chokutter。
- 时间 350,青木君从高桥君的桌子后面经过,但高桥君此时并没有打开chokutter。
- 时间 400,高桥君再次打开了chokutter。
- 时间 700,青木君从高桥君的桌子后面经过,高桥君立即关闭了chokutter。
高桥君观看 chokutter 的时间总计 500 秒。
示例输入 2
0 1000000000
示例输出 2
1000000000
青木君可能永远不会从高桥君的桌子后面经过。
示例输入 3
10 1234 395 424 588 745 773 863 910 958 1102 1195
示例输出 3
734