#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
const double eps = 1e-7;
int n, b;
int a[110];
int odd_even[110][3];
vector<int> vec;
int main() {
  int i, j;
  scanf("%d%d", &n, &b);
  for (i = 1; i <= n; ++i) {
    scanf("%d", &a[i]);
    if (a[i] % 2 == 1) {
      odd_even[i][1] = odd_even[i - 1][1] + 1;
      odd_even[i][2] = odd_even[i - 1][2];
    } else {
      odd_even[i][2] = odd_even[i - 1][2] + 1;
      odd_even[i][1] = odd_even[i - 1][1];
    }
  }
  for (i = 2; i < n; i += 2) {
    if ((odd_even[i][1] == odd_even[i][2]) &&
        ((odd_even[n][1] - odd_even[i][1]) ==
         (odd_even[n][2] - odd_even[i][2]))) {
      vec.push_back(abs(a[i + 1] - a[i]));
    }
  }
  sort(vec.begin(), vec.end());
  int sum = 0;
  int cnt = 0;
  i = 0;
  while (i != vec.size()) {
    sum += vec[i];
    if (sum > b) {
      break;
    }
    cnt++;
    i++;
  }
  printf("%d\n", cnt);
}
