#atabc443c. Chokutter Addiction

Chokutter Addiction

题目描述

AtCoder 社は時刻 0 0 に始業し時刻 T T に終業します。 時刻 t t と時刻 t+1 t+1 との間隔は 1 1 秒です。
高橋君は AtCoder 社の業務時間中に SNS の chokutter を以下の規則で見ます。

  • 始業と同時に chokutter を開く。
  • 青木君が高橋君のデスクの後ろを通りかかった瞬間に chokutter を開いていた場合、直ちに chokutter を閉じる。
  • 高橋君は、 chokutter を時刻 t t に閉じると、時刻 t+100 t+100 に必ず chokutter を開く。

始業から終業までに N N 回青木君が高橋君のデスクの後ろを通りかかっており、そのうち i i 回目は時刻 Ai A_i でした。
始業から終業までに、高橋君は合計で何秒 chokutter を見ていましたか?
なお、 高橋君が chokutter を開いた瞬間に青木君がデスクの後ろを通りかかることはありませんでした。

输入格式

入力は以下の形式で標準入力から与えられる。

N N T T A1 A_1 A2 A_2 \dots AN A_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

说明/提示

Sample Explanation 1

  • 時刻 0 0 に高橋君は chokutter を開きます。
  • 時刻 100 100 に青木君が高橋君のデスクの後ろを通りかり、高橋君は直ちに chokutter を閉じます。
  • 時刻 150 150 に青木君が高橋君のデスクの後ろを通りかりますが、高橋君はこの時点で chokutter を開いていません。
  • 時刻 200 200 に高橋君は再び chokutter を開きます。
  • 時刻 300 300 に青木君が高橋君のデスクの後ろを通りかり、高橋君は直ちに chokutter を閉じます。
  • 時刻 350 350 に青木君が高橋君のデスクの後ろを通りかりますが、高橋君はこの時点で chokutter を開いていません。
  • 時刻 400 400 に高橋君は再び chokutter を開きます。
  • 時刻 700 700 に青木君が高橋君のデスクの後ろを通りかり、高橋君は直ちに chokutter を閉じます。

高橋君は、合計で 500 500 秒間 chokutter を見ていました。

Sample Explanation 2

青木君が高橋君のデスクの後ろを通りかかることがない場合もあります。

Constraints

  • 入力は全て整数
  • 0N3×105 0 \le N \le 3 \times 10^5
  • 1A1<A2<<ANT109 1 \le A_1 < A_2 < \dots < A_N \le T \le 10^9
  • 高橋君が chokutter を開いた瞬間に青木君がデスクの後ろを通りかかることはない