给定数组 arr 和整数 num,共返回有多少个子数组满足如下情况: max(arr[i..j]) - min(arr[i..j]) max(arr[i..j])表示子数组 arr[i..j]中的最大值,min(arr[i..j])表示子数组 arr[i..j]中的最小值。
输入描述:
第一行输入两个整数N和num,N,num第二行输入N个整数,表示arr中元素,a[i]


输出描述:
输出一个数,表示子数组数量注意答案可能超出int范围!!!
示例1

输入

10 0
1 1 1 1 1 1 1 1 1 1

输出

55
加载中...