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 的那一刻,青木君不会从桌子后面经过。