给定数组 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 表示数组 arr 的长度第二行输入n个整数,表示数组arr中的每个元素


输出描述:
输出给定数组中满足条件的子数组个数
示例1

输入

5 2 
1 2 3 4 5

输出

12
加载中...