AT_abc443_c [ABC443C] Chokutter Addiction
题目描述
AtCoder 公司在时间 $0$ 开始工作,在时间 $T$ 结束工作。时间 $t$ 与时间 $t+1$ 之间的间隔为 $1$ 秒。
高桥君在 AtCoder 公司的工作时间内按照以下规则查看 SNS chokutter:
- 他在工作开始的同时打开 chokutter。
- 如果青木君经过高桥君办公桌后面时 chokutter 处于打开状态,他会立即关闭 chokutter。
- 如果高桥君在 $t$ 时间关闭chokutter,他总是在 $t+100$ 时间打开它。
从工作开始到结束,青木君从高桥君办公桌后面经过了 $N$ 次,其中 $i$ 次是在 $A_i$ 时间。
从工作开始到结束,高桥君一共看了多少秒钟的 chokutter?
**高桥君打开 chokutter 的瞬间,青木君不会从办公桌后面经过。**
输入格式
输入内容由标准输入法提供,格式如下:
>$N$ $T\\$
$A_1$ $A_2$ $\dots$ $A_N$
输出格式
输出答案。
说明/提示
#### 样例解释 #1
- 在时间 $0$,高桥君打开了 chokutter。
- 在时间 $100$,青木君从高桥君的桌子后面经过,高桥君立即关闭 chokutter。
- 在时间 $150$,青木君经过高桥君的办公桌后面,但高桥君此时没有打开 chokutter。
- 在 $200$ 时刻,高桥君再次打开 chokutter。
- 在时间 $300$,青木君从高桥君的办公桌后面经过,高桥君立即关闭 chokutter。
- 在时间 $350$,青木君经过高桥君的办公桌后面,但高桥君此时没有打开 chokutter。
- 在 $400$ 时刻,高桥君再次打开 chokutter。
- 在时间 $700$,青木君经过高桥君的办公桌后面,高桥君立即关闭 chokutter。
高桥君观看 chokutter 的时间共计 $500$ 秒。
#### 样例解释 #2
可能会出现青木君从未经过高桥君办公桌后面的情况。
#### 数据范围
- 所有输入值均为整数。
- $0 \le N \le 3 \times 10^5$
- $1 \le A_1 < A_2 < \dots < A_N \le T \le 10^9$
- 在高桥君打开 chokutter 的那一刻,青木君不会从桌子后面经过。