#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, b;
  cin >> n >> b;
  int* num = new int[n];
  for (int i = 0; i < n; i++) cin >> num[i];
  int e = 0, o = 0;
  if (num[0] % 2 == 0) {
    e++;
  } else {
    o++;
  }
  vector<int> con;
  for (int i = 1; i < n - 1; i++) {
    if (num[i] % 2 == 0) {
      e++;
    } else {
      o++;
    }
    if (e == o) {
      con.push_back(abs(num[i] - num[i + 1]));
    }
  }
  sort(con.begin(), con.end());
  int t = 0, i = 0;
  if (!con.size()) {
    cout << 0;
    return 0;
  }
  for (int kb = 0; kb < con.size(); kb++) {
    t += con[kb];
    if (t > b) break;
    i++;
  }
  cout << i;
}
