#include <bits/stdc++.h>
using namespace std;
int n, k, t[200005], sl, a[200005], ds;
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  cin >> n >> k;
  int dem = 0;
  for (int i = 1; i <= n; ++i) {
    cin >> t[i];
    if (t[i] < 0) --k;
    if (t[i] >= 0 && t[i - 1] < 0) {
      dem = 1;
      ++ds;
    } else if (t[i] >= 0) {
      if (dem) ++dem;
    } else if (t[i - 1] >= 0) {
      if (dem) a[++sl] = dem;
      ++ds;
    }
  }
  sort(a + 1, a + sl + 1);
  if (k < 0)
    cout << -1;
  else {
    int u = 1;
    while (u <= sl && k - a[u] >= 0) {
      k -= a[u];
      ++u;
      ds -= 2;
    }
    if (dem)
      if (k >= dem) ds -= 1;
    cout << ds;
  }
}
