← 返回题目列表

AtCoder · abc443_c

C. 窒息成瘾

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

AtCoder Inc. 开始工作时间 0 并按时结束工作 T。时间间隔 t 和时间 t+1 is 1 第二。
高桥君在AtCoder Inc.的营业时间内根据以下规则查看SNS chokutter:

  • 他在工作开始的同时打开了 chokutter。
  • 如果青木君经过高桥君桌子后面的那一刻,chokutter 打开,他会立即将其关闭。
  • 如果高桥君及时关闭chokutter t,他总是按时打开它 t+100.

从工作开始到结束,青木君都经过高桥君的办公桌后面 N 次,随着 i-第次此时 A_i.
从工作开始到结束,高桥君总共看了多少秒的chokutter?
在高桥君打开chokutter的那一刻,青木君从未从桌子后面经过。

约束

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

输入

输入由标准输入按以下格式给出:

N T
A_1 A_2 \dots A_N

输出

输出答案。


示例输入 1

5 700
100 150 300 350 700

示例输出 1

500
  • 时间 0,高桥君打开了chokutter。
  • 时间 100,青木君从高桥君的桌子后面经过,高桥君立即关闭了chokutter。
  • 时间 150,青木君从高桥君的桌子后面经过,但高桥君此时并没有打开chokutter。
  • 时间 200,高桥君再次打开了chokutter。
  • 时间 300,青木君从高桥君的桌子后面经过,高桥君立即关闭了chokutter。
  • 时间 350,青木君从高桥君的桌子后面经过,但高桥君此时并没有打开chokutter。
  • 时间 400,高桥君再次打开了chokutter。
  • 时间 700,青木君从高桥君的桌子后面经过,高桥君立即关闭了chokutter。

高桥君观看 chokutter 的时间总计 500 秒。


示例输入 2

0 1000000000

示例输出 2

1000000000

青木君可能永远不会从高桥君的桌子后面经过。


示例输入 3

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

示例输出 3

734