小y的序列

题号：NC231121
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给出长度为 $n$ 的序列 $a_1,a_2,...,a_n$ 及一个数 $k$ ,定义一段区间 $[l,r]$ 的美丽值为 $max(a[i]..a[j])=min(a[i]..a[j])+k(l\le i\le j \le r)$ 的个数
求区间 $[1,n]$ 的美丽值

第一行两个整数

第二行个整数代表

输出一行一个数代表答案

示例1

复制

5 1
2 3 2 2 2

复制