#include using namespace std; #define ALL(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b>n>>k;k--; ll x[n],a[n]; rep(i,n) cin>>x[i]; rep(i,n) cin>>a[i]; int l[n],r[n]; rep(i,n){ auto ite=lower_bound(x,x+n,x[i]-a[i]); l[i]=ite-x; ite=lower_bound(x,x+n,x[i]+a[i]+1); ite=prev(ite); r[i]=ite-x; } int nl=k,nr=k; queue que; que.push(k); int ans=1; while(!que.empty()){ int idx=que.front();que.pop(); while(l[idx]