#include #include #include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable:4996) typedef long long ll; #define MIN(a, b) ((a)>(b)? (b): (a)) #define MAX(a, b) ((a)<(b)? (b): (a)) #define LINF 9223300000000000000 #define INF 2140000000 const long long MOD = 1000000007; using namespace std; int main(int argc, char* argv[]) { int n,k; scanf("%d%d", &n, &k); vector x(n),a(n); int i; for(i=0; i maxval, minval, xval, xval2; for(i=k-1; i=0; i--) { if(i==k-1) { minval.push_back(a[i]-x[i]); xval2.push_back(0); } else { minval.push_back(MAX(minval.back(),a[i]-x[i])); xval2.push_back(x[k-1]-x[i]); } } int mini=0, maxi=0; for(i=0; i