#atabc443c. Chokutter Addiction
Chokutter Addiction
题目描述
AtCoder 社は時刻 に始業し時刻 に終業します。 時刻 と時刻 との間隔は 秒です。
高橋君は AtCoder 社の業務時間中に SNS の chokutter を以下の規則で見ます。
- 始業と同時に chokutter を開く。
- 青木君が高橋君のデスクの後ろを通りかかった瞬間に chokutter を開いていた場合、直ちに chokutter を閉じる。
- 高橋君は、 chokutter を時刻 に閉じると、時刻 に必ず chokutter を開く。
始業から終業までに 回青木君が高橋君のデスクの後ろを通りかかっており、そのうち 回目は時刻 でした。
始業から終業までに、高橋君は合計で何秒 chokutter を見ていましたか?
なお、 高橋君が chokutter を開いた瞬間に青木君がデスクの後ろを通りかかることはありませんでした。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
答えを出力せよ。
输入输出样例 #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
- 時刻 に高橋君は chokutter を開きます。
- 時刻 に青木君が高橋君のデスクの後ろを通りかり、高橋君は直ちに chokutter を閉じます。
- 時刻 に青木君が高橋君のデスクの後ろを通りかりますが、高橋君はこの時点で chokutter を開いていません。
- 時刻 に高橋君は再び chokutter を開きます。
- 時刻 に青木君が高橋君のデスクの後ろを通りかり、高橋君は直ちに chokutter を閉じます。
- 時刻 に青木君が高橋君のデスクの後ろを通りかりますが、高橋君はこの時点で chokutter を開いていません。
- 時刻 に高橋君は再び chokutter を開きます。
- 時刻 に青木君が高橋君のデスクの後ろを通りかり、高橋君は直ちに chokutter を閉じます。
高橋君は、合計で 秒間 chokutter を見ていました。
Sample Explanation 2
青木君が高橋君のデスクの後ろを通りかかることがない場合もあります。
Constraints
- 入力は全て整数
- 高橋君が chokutter を開いた瞬間に青木君がデスクの後ろを通りかかることはない