#include #include #include #include #include using namespace std; int main() { long long n,k,x[100000]={},a[100000]={},l,r,ld,rd; cin >> n >> k; k--; for(int i=0; i> x[i]; } for(int i=0; i> a[i]; } l=k,r=k,ld=x[k]-a[k],rd=x[k]+a[k]; int memo=1; while(memo) { memo=0; while(l-1>=0&&ld<=x[l-1]) { memo=1; l--; ld=min(ld,x[l]-a[l]); rd=max(rd,x[l]+a[l]); } while(r+1=x[r+1]) { memo=1; r++; ld=min(ld,x[r]-a[r]); rd=max(rd,x[r]+a[r]); } } cout << r-l+1 << endl; }