#include #include #include #define pr(s) std::cout << s << std::endl #define rep(n) for (int i=0;i<(n);i++) using namespace std; int main() { cin.tie(0); ios::sync_with_stdio(false); int n, k, w; map mp; cin >> n >> k; rep(n) { cin >> w; if (w >= 0) { int sum = 0; for (auto itr = mp.begin(); itr != mp.end(); ++itr) { if (itr->first >= w) { sum += itr->second; } } if (sum < k) { ++mp[w]; } } else { auto itr = mp.find(-w); if (itr != mp.end()) { --(itr->second); if (itr->second <= 0) { mp.erase(itr); } } } } int sum = 0; for (auto itr = mp.begin(); itr != mp.end(); ++itr) { sum += itr->second; } cout << sum << endl; return 0; }