#include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair P; typedef pair P3; typedef pair PP; constexpr ll MOD = ll(1e9 + 7); constexpr int IINF = INT_MAX; constexpr ll LLINF = LLONG_MAX; constexpr int MAX_N = int(1e5) + 5; constexpr double EPS = 1e-9; constexpr int di[] = {0, 1, 0, -1}, dj[] = {1, 0, -1, 0}; #define REP(i, n) for (int i = 0; i < n; i++) #define REPR(i, n) for (int i = n; i >= 0; i--) #define SORT(v) sort((v).begin(), (v).end()) #define SORTR(v) sort((v).rbegin(), (v).rend()) #define ALL(v) (v).begin(), (v).end() int main() { ll n, k; cin >> n >> k; vector x(n), a(n); for(int i=0;i> x[i]; } for(int i=0;i> a[i]; } ll l = k-1, r = k-1; ll lpos = x[l], rpos = x[r]; bool update = true; while(update){ update = false; for(; r rpos) break; update = true; } for(; l>0; l--){ rpos = max(rpos, x[l]+a[l]); lpos = min(lpos, x[l]-a[l]); if(x[l-1] < lpos) break; update = true; } } cout << r-l+1 << endl; return 0; }