#include <bits/stdc++.h>
using namespace std ;
using ll = long long ;
struct SegTree {
int _n ;
struct Node {
ll value = 0 ;
Node() {}
Node(ll x) {
value = x ;
}
};
Node combine(Node l, Node r) {
if (l.value > r.value) return l ;
return r ;
}
vector<Node> t ;
SegTree(int len) {
_n = len ;
t.assign(len * 4 + 1, Node(0)) ;
}
void modify(int i, ll x, int v, int tl, int tr) {
if (tl == tr) {
t[v] = combine(x, t[v]) ;
} else {
int tm = (tl + tr) >> 1 ;
if (i <= tm)
modify(i, x, v << 1, tl, tm) ;
else
modify(i, x, v << 1 | 1, tm + 1, tr) ;
t[v] = combine(t[v * 2], t[v * 2 + 1]) ;
}
}
void modify(int i, ll x) {
modify(i, x, 1, 1, _n) ;
}
Node get(int l, int r, int v, int tl, int tr) {
if (l > tr || r < tl) return Node(0) ;
if (l <= tl && tr <= r) return t[v] ;
int tm = (tl + tr) >> 1 ;
Node L = get(l, r, v << 1, tl, tm) ;
Node R = get(l ,r, v << 1 | 1, tm + 1, tr) ;
return combine(L, R) ;
}
Node get(int l, int r) {
if (l > r) return Node(0) ;
return get(l, r, 1, 1, _n) ;
}
};
const int N = 6e5 + 5 ;
multiset<int> st[N * 4] ;
ll tree[N * 4] ;
void add(int i, int x, int v, int tl, int tr) {
if (tl == tr) {
st[tl].insert(x) ;
tree[v] = *st[tl].rbegin() ;
} else {
int tm = (tl + tr) / 2 ;
if (i <= tm) {
add(i, x, v * 2, tl, tm) ;
} else {
add(i, x, v * 2 + 1, tm + 1, tr) ;
}
tree[v] = max(tree[v * 2], tree[v * 2 + 1]) ;
}
}
void del(int i, int x, int v, int tl, int tr) {
if (tl == tr) {
st[tl].erase(st[tl].find(x)) ;
if (st[tl].size())
tree[v] = *st[tl].rbegin() ;
else
tree[v] = 0 ;
} else {
int tm = (tl + tr) / 2 ;
if (i <= tm) {
del(i, x, v * 2, tl, tm) ;
} else {
del(i, x, v * 2 + 1, tm + 1, tr) ;
}
tree[v] = max(tree[v * 2], tree[v * 2 + 1]) ;
}
}
int query(int l, int r, int v, int tl, int tr) {
if (l > tr || r< tl) return 0 ;
if (l <= tl && tr <= r) return tree[v] ;
int tm = (tl + tr) / 2 ;
return max(query(l, r, v * 2, tl, tm), query(l, r, v * 2 + 1, tm + 1, tr)) ;
}
int32_t main() {
ios::sync_with_stdio(false) ;
cin.tie(nullptr) ;
int n , x ;
cin >> n >> x ;
vector<int> a(n + 1), c ;
for (int i = 1 ; i <= n ; i++) {
cin >> a[i] ;
c.push_back(a[i]) ;
c.push_back(a[i] - 1) ;
c.push_back(a[i] + 1) ;
c.push_back(a[i] - x + 1) ;
c.push_back(a[i] + x + 1) ;
}
sort(c.begin(), c.end()) ;
c.erase(unique(c.begin(), c.end()), c.end()) ;
auto get = [&](int i) -> int {
return (lower_bound(c.begin(), c.end(), i) - c.begin() + 1) ;
};
int m = c.size() ;
SegTree s(m) ;
int ret = 0 ;
vector<int> pre(n + 1, 1), suf(n + 1, 1) ;
for (int i = 1 ; i <= n ; i++) {
pre[i] = max(pre[i] * 1ll, s.get(1, get(a[i] - 1)).value + 1) ;
s.modify(get(a[i]), pre[i]) ;
ret = max(ret, pre[i]) ;
}
if (!x) {
cout << ret ;
return 0 ;
}
s = SegTree(m) ;
for (int i = n ; i >= 1 ; i--) {
suf[i] = max(suf[i] * 1ll, s.get(get(a[i] + 1), m).value + 1) ;
s.modify(get(a[i]), suf[i]) ;
add(get(a[i]), suf[i], 1, 1, m) ;
}
for (int i = 1 ; i <= n ; i++) {
del(get(a[i]), suf[i], 1, 1, m) ;
int l = get(a[i] - x + 1) , r = get(a[i] + x + 1) ;
int value = query(l, r, 1, 1 ,m) ;
ret = max(ret, value + pre[i]) ;
ret = max(ret, pre[i]) ;
}
cout << ret ;
return 0 ;
}
