跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#ATABC443C. Chokutter Addiction

Chokutter Addiction

题目描述

公司在时刻 0 上班、时刻 TT 下班,相邻整数时刻相差一秒。高桥在上班时立即打开社交平台 chokutter。

工作期间青木会在给定的 NN 个时刻从高桥桌后经过:

  • 如果此时 chokutter 正打开,高桥立即关闭它。
  • 每次在时刻 tt 关闭后,高桥会在时刻 t+100t+100 重新打开。

请计算从上班到下班,高桥总共看了多少秒 chokutter。保证青木不会恰好在高桥重新打开平台的瞬间经过。

输入格式

第一行输入 N,TN,T。第二行按从小到大的顺序给出 NN 个经过时刻。N=0N=0 时第二行可以为空。

输出格式

输出一个整数,表示观看的总秒数。

数据范围

0≤N≤3×1050\leq N\leq3\times10^5,1≤T≤1091\leq T\leq10^9。各经过时刻均为 1 至 TT 的整数,并且严格递增。所有输入均为整数。

样例 1

5 700
100 150 300 350 700
500

样例 2

0 1000000000
1000000000

样例 3

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

来源

AtCoder ABC443_C。保留原题署名,中文题意由本站整理;测试数据由本站独立构造。

相关

在下列比赛中:

语法回顾