#include #define REP(i,n) for(int i=0,i##_len=(n);i> N >> K; vector X(N), A(N); REP(i, N) cin >> X[i]; REP(i, N) cin >> A[i]; K--; ll l = X[K] - A[K]; ll r = X[K] + A[K]; int res = 0; int a = -1, b = -1; while (true) { int ld = lower_bound(All(X), l) - X.begin(); int rd = lower_bound(All(X), r) - X.begin(); if (rd==N||r < X[rd]) rd--; if (a == -1 && b == -1) { for (int i = ld; i <= rd; i++) { l = min(l, X[i] - A[i]); r = max(r, X[i] + A[i]); } } else { for (int i = ld; i < a; i++) { l = min(l, X[i] - A[i]); r = max(r, X[i] + A[i]); } for (int i = b+1; i <= rd; i++) { l = min(l, X[i] - A[i]); r = max(r, X[i] + A[i]); } } int tmp = res; res = rd - ld + 1; if (res == tmp) break; int a = ld, b = rd; } cout << res << endl; return 0; }