#include <bits/stdc++.h>
using namespace std;
long long pwr(long long a, long long b, long long mod) {
  long long ans = 1;
  while (b) {
    if (b & 1) ans = (ans * a) % mod;
    a = (a * a) % mod;
    b /= 2;
  }
  return ans;
}
long long pwr(long long a, long long b) {
  long long ans = 1;
  while (b) {
    if (b & 1) ans *= a;
    a *= a;
    b /= 2;
  }
  return ans;
}
long long gcd(long long a, long long b) {
  while (b) {
    long long temp = a;
    a = b;
    b = temp % b;
  }
  return a;
}
long long lcm(long long a, long long b) { return (a / gcd(a, b)) * b; }
long long modularInverse(long long a, long long m) {
  assert(false);
  return pwr(a, m - 2, m);
}
const int mod = 1000000007;
int g[30001];
int n;
short DP[30001][4001];
int dp(int u, int len) {
  if (u > 30000) return 0;
  if (len <= 0) return 0;
  if (u + len - 1 > 30000) return g[u];
  if (len <= 4000 && DP[u][len] != -1) return DP[u][len];
  int o1 = g[u] + dp(u + len - 1, len - 1);
  int o2 = g[u] + dp(u + len, len);
  int o3 = g[u] + dp(u + len + 1, len + 1);
  if (len <= 4000) DP[u][len] = max(o1, max(o2, o3));
  return max(o1, max(o2, o3));
}
int main() {
  std::ios::sync_with_stdio(false);
  memset(DP, -1, sizeof DP);
  int d;
  cin >> n >> d;
  for (int i = 0; i < n; ++i) {
    int u;
    cin >> u;
    g[u]++;
  }
  cout << dp(d, d) << endl;
}
