#include #include using namespace std; int N,K; long X[1<<17],A[1<<17]; main() { cin>>N>>K; for(int i=0;i>X[i]; for(int i=0;i>A[i]; long L=X[--K]-A[K],R=X[K]+A[K]; int cnt=1; int l=K-1,r=K+1; while(l>=0||r=0?X[K]-X[l]:(long)9e18; long rr=r=X[r]) { cnt++; L=min(L,X[r]-A[r]); R=max(R,X[r]+A[r]); r++; } else { if(ll<(long)9e18&&L<=X[l]) { cnt++; L=min(L,X[l]-A[l]); R=max(R,X[l]+A[l]); l--; } else { break; } } } } cout<