#include using namespace std; #define REP(i, n) for(int(i)=0;(i)<(n);++(i)) const int MAX = 1000000; int bit[MAX+1]; void add(int a, int w){for(int x=a;x<=MAX;x+=x&-x)bit[x]+=w;} int sum(int a){int ret=0;for(int x=a;x>0;x-=x&-x)ret+=bit[x];return ret;} int rangesum(int l,int r){return sum(r)-sum(l-1);} int main(){ int N, K; cin >> N >> K; REP(i,N){ int W; cin >> W; if(W < 0){ if(rangesum(-W,-W) > 0) add(W,-1); } else { if(rangesum(W,MAX) < K) add(W,1); } } cout << sum(MAX) << endl; return 0; }