#atabc443c. Chokutter Addiction

Chokutter Addiction

题目描述

AtCoder 公司在时间 00 开始工作,在时间 TT 结束工作。时间 tt 与时间 t+1t+1 之间的间隔为 11 秒。 高桥君在 AtCoder 公司的工作时间内按照以下规则查看 SNS chokutter:

  • 他在工作开始的同时打开 chokutter。
  • 如果青木君经过高桥君办公桌后面时 chokutter 处于打开状态,他会立即关闭 chokutter。
  • 如果高桥君在 tt 时间关闭chokutter,他总是在 t+100t+100 时间打开它。

从工作开始到结束,青木君从高桥君办公桌后面经过了 NN 次,其中 ii 次是在 AiA_i 时间。

从工作开始到结束,高桥君一共看了多少秒钟的 chokutter?

高桥君打开 chokutter 的瞬间,青木君不会从办公桌后面经过。

输入格式

输入内容由标准输入法提供,格式如下:

NN TT\\ A1A_1 A2A_2 \dots ANA_N

输出格式

输出答案。

输入输出样例 #1

输入 #1

5 700
100 150 300 350 700

输出 #1

500

输入输出样例 #2

输入 #2

0 1000000000

输出 #2

1000000000

输入输出样例 #3

输入 #3

10 1234
395 424 588 745 773 863 910 958 1102 1195

输出 #3

734

说明/提示

样例解释 #1

  • 在时间 00,高桥君打开了 chokutter。
  • 在时间 100100,青木君从高桥君的桌子后面经过,高桥君立即关闭 chokutter。
  • 在时间 150150,青木君经过高桥君的办公桌后面,但高桥君此时没有打开 chokutter。
  • 200200 时刻,高桥君再次打开 chokutter。
  • 在时间 300300,青木君从高桥君的办公桌后面经过,高桥君立即关闭 chokutter。
  • 在时间 350350,青木君经过高桥君的办公桌后面,但高桥君此时没有打开 chokutter。
  • 400400 时刻,高桥君再次打开 chokutter。
  • 在时间 700700,青木君经过高桥君的办公桌后面,高桥君立即关闭 chokutter。

高桥君观看 chokutter 的时间共计 500500 秒。

样例解释 #2

可能会出现青木君从未经过高桥君办公桌后面的情况。

数据范围

  • 所有输入值均为整数。
  • 0N3×1050 \le N \le 3 \times 10^5
  • 1A1<A2<<ANT1091 \le A_1 < A_2 < \dots < A_N \le T \le 10^9
  • 在高桥君打开 chokutter 的那一刻,青木君不会从桌子后面经过。