#include int bit[1000000], n; 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 <= n){ bit[i] += x; i += i&-i; } } int main(){ int N, k; std::cin >> N >> k; n = 100000; for (int i = 0; i < N; ++i){ int w; std::cin >> w; if (w>0){ if (sum(100000) - sum(w - 1) < k)add(w, 1); } else { if (sum(-w)-sum(-w-1) > 0)add(-w, -1); } } std::cout << sum(100000) << std::endl; return 0; }