TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P8060
  • 题目
  • P8060公共澡堂的淋浴器
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 256MB
    问题描述

    南开决定在科学馆修一个“科技澡堂”,这个澡堂里有一个淋浴器,当按下开关时,该淋浴器会放水$T$秒和关闭,如果按下一个正在放水的淋浴器,那么这个淋浴器将从新按下的这一 刻开始放水$T$秒后关闭。现在有$N$个人将使用这个淋浴器,第$i$个人将在第1个人按下开关$t_i$秒后再次按下开关,请问这个淋浴器一共放水多长时间?

    输入格式

    输入的第一行包括两个正整数 \(N,T(1 \leq N \leq 200000),(1 \leq T \leq 10^9)\)

    输入的第二行包括 \(N\) 个整数 \(t_i,(0 = t_1 < t_2 < t_3 <,\dots,<t_{N-1}<t_N),(1 \leq i \leq N))\)

    输出格式

    输出淋浴器一共放水了多少时间。

    样例输入 1

    2 4
    0 3

    样例输出 1

    7

    样例输入 2

    2 4
    0 5

    样例输出 2

    8

    样例输入 3

    4 1000000000
    0 1000 1000000 1000000000

    样例输出 3

    2000000000

    样例输入 4

    1 1
    0

    样例输出 4

    1

    样例输入 5

    9 10
    0 3 5 7 100 110 200 300 311

    样例输出 5

    67

    提示

    样例一:第1个人按下淋浴开关,放水3秒后,第2个人按下淋浴开关,放水4秒后关闭,一共放水3+4=7秒