#include "bits/stdc++.h"
using namespace std;
#define print(x) cout<<x<<endl;
#define rep(i,a,b) for(int i=a;i<b;i++)
#define REP(i,a) for(int i=0;i<a;i++)
#define printall(n,array) {for(int i=0;i<n;i++){cout<<array[i]<<" ";}cout<<endl;}
#define U() cout<<endl;
typedef long long ll;
typedef pair<int, int> PI;
typedef pair<int, PI> V;
typedef vector<int> VE;
const ll mod = 1000000007; //10^9+7

int n,k;
int w[1000003];
int check[1000003];

int bit[1000003];
int sum(int i){
  int s=0;
  while(i>0){
    s+=bit[i];
    i-=i&-i;
  }
  return s;
}

void add(int i,int x){
  while(i<=1000003){
    bit[i]+=x;
    i+=i&-i;
  }
}

int main(){
  cin>>n>>k;
  REP(i,1000003)bit[i]=0;
  REP(i,n){
    int w;cin>>w;
    if(w>0){
      if(sum(1000003)-sum(w-1)<k){
        add(w,1);
      }
    }else{
      if(sum(-w)-sum(-w-1)>=1){
        add(-w,-1);
      }
    }
  }
  print(sum(1000003));
}