#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int i, j = 0, n, o = 0, e = 0, k, l, m, sum = 0, cnt = 0;
  cin >> n >> sum;
  long long int a[n], b[n];
  for (i = 0; i < n; i++) {
    cin >> a[i];
  };
  for (i = 0; i < n - 1; i++) {
    if (a[i] % 2 == 0) {
      e++;
    } else {
      o++;
    }
    if (e == o) {
      e = 0;
      o = 0;
      b[j] = abs(a[i] - a[i + 1]);
      j++;
    }
  }
  if (j == 0) {
    cout << j;
    return 0;
  }
  sort(b, b + j);
  for (i = 0; i < j; i++) {
    cnt += b[i];
    if (cnt > sum) {
      cout << i;
      return 0;
    }
  }
  cout << j;
}
