#include <bits/stdc++.h>
#if defined(__GNUC__)
#pragma GCC optimize ("Ofast")
#endif
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<pii, int> piii;
typedef pair<ll, ll> pll;
#define debug(x) cerr<<#x<<'='<<(x)<<endl;
#define debugp(x) cerr<<#x<<"= {"<<(x.first)<<", "<<(x.second)<<"}"<<endl;
#define debug2(x, y) cerr<<"{"<<#x<<", "<<#y<<"} = {"<<(x)<<", "<<(y)<<"}"<<endl;
#define debugv(v) cerr<<#v<<" : ";for (auto x:v) cerr<<x<<' ';cerr<<endl;
#define all(x) x.begin(), x.end()
#define pb push_back
#define kill(x) return cout<<x<<'\n', 0;
const ld eps=1e-7;
const int inf=2000000010;
const ll INF=10000000000000010LL;
const int mod = 1000000007;
const int MAXN = 200010, LOG=20;
int n, m, k, u, v, x, y, t, a, b, ans;
ll A[MAXN];
ll dp1[MAXN];
ll dp2[MAXN];
int main(){
ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
//freopen("input.txt", "r", stdin);
//freopen("output.txt", "w", stdout);
cin>>n>>x;
for (int i=1; i<=n; i++) cin>>A[i];
memset(dp1, 31, sizeof(dp1));
memset(dp2, 31, sizeof(dp2));
dp1[0]=dp2[0]=-inf;
for (int i=1; i<=n; i++){
int lis=lower_bound(dp2, dp2+MAXN, A[i])-dp2;
dp2[lis]=min(dp2[lis], A[i]);
ans=max(ans, lis);
lis=lower_bound(dp1, dp1+MAXN, A[i]-x)-dp1;
dp1[lis]=min(dp1[lis], A[i]-x);
dp2[lis]=min(dp2[lis], A[i]-x);
ans=max(ans, lis);
}
cout<<ans<<'\n';
return 0;
}
/*
___ ___ ___ ___ ___ ___ ___ ___
/\ \ /\__\ ___ /\ \ /\__\ /\ \ /\__\ /\ \ /\__\ ___
/::\ \ /:/ / /\ \ /::\ \ /:/ / /::\ \ /:/ / /::\ \ /:/ / /\ \
/:/\:\ \ /:/ / \:\ \ /:/\ \ \ /:/__/ /:/\:\ \ /:/__/ /:/\:\ \ /:/ / \:\ \
/::\~\:\ \ /:/ / /::\__\ _\:\~\ \ \ /::\ \ ___ /::\~\:\ \ /::\ \ ___ /::\~\:\ \ /:/ / /::\__\
/:/\:\ \:\__\ /:/__/ __/:/\/__/ /\ \:\ \ \__\ /:/\:\ /\__\ /:/\:\ \:\__\ /:/\:\ /\__\ /:/\:\ \:\__\ /:/__/ __/:/\/__/
\/__\:\/:/ / \:\ \ /\/:/ / \:\ \:\ \/__/ \/__\:\/:/ / \/__\:\/:/ / \/__\:\/:/ / \/__\:\/:/ / \:\ \ /\/:/ /
\::/ / \:\ \ \::/__/ \:\ \:\__\ \::/ / \::/ / \::/ / \::/ / \:\ \ \::/__/
/:/ / \:\ \ \:\__\ \:\/:/ / /:/ / /:/ / /:/ / /:/ / \:\ \ \:\__\
/:/ / \:\__\ \/__/ \::/ / /:/ / /:/ / /:/ / /:/ / \:\__\ \/__/
\/__/ \/__/ \/__/ \/__/ \/__/ \/__/ \/__/ \/__/
*/
