n, k = map(int, input().split()) weights = [0] * 1000001 ans = 0 for i in range(n): w = int(input()) tmp = 0 if w < 0: if weights[abs(w)] > 0: weights[abs(w)] -= 1 else: if i < k: weights[w] += 1 else: tmp = sum(weights[i:]) if tmp < k: weights[w] += 1 for i in range(len(weights)): ans += weights[i] print(ans)