给定一个长度为 nnn 的序列 AAA,给定 mmm 次机会,每一次可以交换相邻两个数(A[i]A[i]A[i] 和 A[i+1]A[i+1]A[i+1]),给定一个数 KKK,求在 mmm 次操作内最长的连续区间内相邻两个数的差的绝对值小于等于 KKK 的区间长度。
对于 100%100\%100% 的数据:
1≤n≤2000,0≤m≤2000,1≤K≤109 1\le n \le 2000,0 \le m \le 2000,1 \le K \le 10^91≤n≤2000,0≤m≤2000,1≤K≤109
对于所有的 1≤i≤n1 \le i \le n1≤i≤n ,均有 0≤A[i]≤1090 \le A[i] \le 10^90≤A[i]≤109
注:非比赛题