using System; using System.Collections.Generic; using System.Linq; internal class Program { private static void Push(List list, int element) { var left = 0; var right = list.Count - 1; while (right - left > 1) { int middle = (right + left) / 2; if (list[middle] == element) { list.Insert(middle, element); return; } if (list[middle] > element) { right = middle; } else { left = middle; } } for (int i = left; i <= right; i++) { if (list[i] == element) { list.Insert(i, element); return; } if (list[i] > element) { list.Insert(i, element); return; } } list.Add(element); } private static void Remove(List list, int element) { var left = 0; var right = list.Count - 1; while (right - left > 1) { int middle = (right + left) / 2; if (list[middle] == element) { list.RemoveAt(middle); return; } if (list[middle] > element) { right = middle; } else { left = middle; } } for (int i = left; i <= right; i++) { if (list[i] == element) { list.RemoveAt(i); return; } } } public static void Main(string[] args) { var nAndK = Console.ReadLine().Split(' ').Select(int.Parse).ToArray(); var n = nAndK[0]; var k = nAndK[1]; var w = new int[n]; for (int i = 0; i < n; i++) { w[i] = int.Parse(Console.ReadLine()); } var list = new List(); for (int i = 0; i < n; i++) { if (w[i] < 0) { Remove(list, -w[i]); } else { int index = list.Count - k; if (index < 0) { Push(list, w[i]); continue; } if (list[index] >= w[i]) { continue; } Push(list, w[i]); } } Console.WriteLine(list.Count); } }