#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int main() { int n, k; cin>>n>>k; k--; ll x[100010], a[100010]; for(int i=0; i>x[i]; for(int i=0; i>a[i]; int l=k, r=k; int cnt=1; ll mn=x[k]-a[k], mx=x[k]+a[k]; while(1){ ll mn1=mn, mx1=mx; while(l-1>=0 && mn<=x[l-1]){ l--; cnt++; mn1=min(mn1, x[l]-a[l]); mx1=max(mx1, x[l]+a[l]); } while(r+1=x[r+1]){ r++; cnt++; mn1=min(mn1, x[r]-a[r]); mx1=max(mx1, x[r]+a[r]); } if(mn==mn1 && mx==mx1) break; mn=mn1, mx=mx1; } cout<