阿哩公司从时刻 0 开始上班,到时刻 T 下班。时刻 t 与时刻 t+1 之间的间隔为 1 秒。
小C在 阿哩公司的上班时间内,按照以下规则刷 SNS 软件 chokutter:
- 上班开始的同时打开 chokutter。
- 如果小Z从小C桌后经过的瞬间 chokutter 处于打开状态,则立刻将其关闭。
- 小C在时刻 t 关闭 chokutter 后,必定会在时刻 t+100 再次打开它。
从上班到下班,小Z一共从小C桌后经过了 N 次,其中第 i 次发生在时刻 A_i。
请问:从上班到下班,小C一共刷了多少秒的 chokutter?
注意:小Z从不会在小C恰好打开 chokutter 的瞬间经过其桌后。
输入以如下格式从标准输入给出:
N T
A_1 A_2 ... A_N
输出答案。
5 700 100 150 300 350 700
500
0 1000000000
1000000000
10 1234 395 424 588 745 773 863 910 958 1102 1195
734
- 输入均为整数。
- 0 \le N \le 3 \times 10^5
- 1 \le A_1 < A_2 < \dots < A_N \le T \le 10^9
- 小Z从不会在小C恰好打开 chokutter 的瞬间经过其桌后。
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |