#include using namespace std; vector costlyIntervals(int n, int k, vector A) { // Return a list of length n consisting of the answers long long result[n][n]; for(int i=0;i r(A.size()); for(int i=0;i= k){ r[i] = max(r[i],(long long) (bb-aa+1)); } } } } return r; } int main() { int n; int k; cin >> n >> k; vector A(n); for(int A_i = 0; A_i < n; A_i++){ cin >> A[A_i]; } vector result = costlyIntervals(n, k, A); for (ssize_t i = 0; i < result.size(); i++) { cout << result[i] << (i != result.size() - 1 ? "\n" : ""); } cout << endl; return 0; }