#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #define ll long long #define dou(s) atof(s.c_str()) #define lon(s) atoll(s.c_str()) #define str(n) to_string(n) #define rep(i,a,b) for(ll i=a;i=a;i--) #define ALL(a) a.begin(),a.end() #define rALL(a) a.rbegin(),a.rend() #define fion(n) fixed<>n>>k; vector x(n),a(n); rep(i,0,n)cin>>x[i]; rep(i,0,n)cin>>a[i]; ll m=k-1,c=k,ma; while(634){ if(c=x[c])ma=x[c]+a[c]; else break; while(x[m]+a[m]>=x[c]){ if(x[c]+a[c]>=ma){ m=c; ma=x[c]+a[c]; } c++; } } m=k-1;ll b=k-2,mi; while(315){ if(b>-1 AND x[m]-a[m]<=x[b])mi=x[b]-a[b]; else break; while(x[m]-a[m]<=x[b]){ if(x[b]-a[b]<=mi){ m=b; mi=x[b]-a[b]; } b--; } } cout<