#include <bits/stdc++.h>
using namespace std;
vector<int> a;
int main() {
  int n, t;
  int a_min, b_max;
  int ans = 1;
  cin >> n >> t;
  for (int i = 0; i < n; i++) {
    int temp;
    cin >> temp;
    a.push_back(temp);
  }
  a_min = a[0];
  b_max = 1;
  for (int i = 0; i < n - 1; i++) {
    if (a[i] < a_min) a_min = a[i];
    if (b_max < a[i + 1] - a_min) {
      b_max = a[i + 1] - a_min;
    } else if (b_max == a[i + 1] - a_min) {
      ans++;
    }
  }
  if (ans > t / 2) ans = t / 2;
  cout << ans << endl;
  return 0;
}
