A. [ABSEC0004] 你一句别怂，我就敢往前冲

在冲锋的道路上，只要听到那句“别怂”，少年就敢无畏地往前冲！

现在有一条布满挑战的直线跑道，跑道上依次排列着 个关卡。通过第 个关卡会使你的士气值发生变化，变化量为 （ 可以为正数、零或负数）。你从某个关卡出发连续向前冲锋，初始士气值为 。在冲锋过程中，你的士气值在任何时刻都不能低于 ，否则冲锋就会被迫中止。

幸运的是，在出发前，同伴对你喊了最多 次“别怂”！每句“别怂”可以为你施加一个无敌护盾，允许你选择冲锋路径上的最多 个负数关卡，将其士气值消耗直接豁免（视为 0）。

请问在最优策略下，你最多可以连续通过多少个关卡？

第一行包含两个整数 和 ()，分别表示关卡总数和“别怂”的最大喊出次数。

第二行包含 个以空格分隔的整数 ()。

输出一个整数，表示在最优豁免策略下，能够连续通过的最长子数组的长度。

样例输入 1

7 1
2 -3 4 -2 1 -1 3

样例输出 1

7

样例解释

我们使用 1 次“别怂”护盾豁免掉第 2 个关卡的消耗（将 -3 视为 0）。

冲锋过程中的士气值变化为：，全程均满足 的要求。