开始: 2026-09-28 00:00:00

26.9复赛模拟赛03

结束: 2026-09-30 00:00:00
当前  2026-11-04 13:29:47  类型: IOI  状态: 已经结束 

P2. 刷手机
描述

阿哩公司从时刻 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
提交