#include #include using namespace std; using namespace atcoder; #define rep(i,a,b) for(it i=(it)(a);i<=(it)b;i++) #define all(v) v.begin(), v.end() #define rall(v) v.rbegin(), v.rend() #define moda 998244353LL #define modb 1000000007LL #define dai 2500000000000000000LL #define tyu 2500000000 #define sho -dai #define eps 1e-14 #define yn(x) cout<<(x ? "Yes":"No")<; using T=tuple; using vi=vector; using vd=vector; using vs=vector; using vc=vector; using vb=vector; using vp=vector

; using sp=set

; using ss=set; using si=set; using vvi=vector; using vvd=vector; using vvs=vector; using vvb=vector; using vvc=vector; using vvp=vector; using vsi=vector; using vsp=vector; using vvsi=vector; using vvsp=vector; using vvvi=vector; using vvvd=vector; using vvvvi=vector; using mint=modint; const it dx[4]={0,1,0,-1}; const it dy[4]={1,0,-1,0}; vi haba(vsi &g,it n,it s){ vi dist(n,-1); dist[s]=0; queue que; que.push(s); while(!que.empty()){ it u=que.front();que.pop(); for(it i:g[u]){ if(dist[i]==-1){ dist[i]=dist[u]+1; que.push(i); } } } return dist; } int main(){ it n,k;cin>>n>>k; vi x(n),a(n);vsi g(n); rep(i,0,n-1)cin>>x[i]; rep(i,0,n-1)cin>>a[i]; rep(i,0,n-2){ if(x[i+1]-x[i]<=a[i])g[i].insert(i+1); if(x[i+1]-x[i]<=a[i+1])g[i+1].insert(i); } vi t=haba(g,n,k-1);it b=0; rep(i,0,n-1)b+=(t[i]!=-1); cout<