### 题目描述 小蓝是一位在北极的探险家，小蓝需要在寒冷的冬季穿越一片冰雪覆盖的地区。小蓝有两种靴子，雪地靴和普通靴子。雪地靴可以在任何温度下行走，而普通靴子只能在气温为**非负值**时行走。但是雪地靴使用 $k$ 天后就报废不能再使用了（只有一双雪地靴）。 当平均气温为非负值时，使用普通靴子可以安全行走。但是在平均气温为负值的日子里，**只能**穿上雪地靴行走。 小蓝可以在任何一天将普通靴子换成雪地靴，反之亦然。 现在已知探险的总天数 $n$ 和每天的气温序列 $t$。问小蓝，**最少**需要换几次靴子，才能保证在零下气温都穿雪地靴，并且雪地靴的总使用天数不超过 $k$ 天。 ### 输入格式 输入第 $1$ 行包含两个正整数 $n, k$ ，表示探险的总天数和雪地靴最多可以使用的天数 。 输入第 $2$ 行包含 $n$ 个整数，表示每一天的平均气温 $t_1,t_2,...t_n$ 。 ### 输出格式 输出一行，这一行只包含一个整数，表示小蓝更换靴子的最少次数。如果雪地靴报废且没有走完路程，请输出 $-1$。 ### 样例输入1 ``` 4 3 -5 20 -3 0 ``` ### 样例输出1 ``` 2 ``` ### 样例输入2 ``` 4 2 -5 20 -3 0 ``` ### 样例输出2 ``` 4 ``` ### 样例输入3 ``` 10 6 2 -5 1 3 0 0 -4 -3 1 0 ``` ### 样例输出3 ``` 3 ``` ### 说明/提示 样例 $1$ 中，小蓝应该在第一天之前将普通靴子换成雪地靴，使用 $3$ 天后再将雪地靴换成普通靴子，所以更换靴子的总次数为 $2$ 次。 样例 $2$ 中，小蓝应该在第一天之前将普通靴子换成雪地靴，使用 $1$ 天后再将雪地靴换成普通靴子，然后使用 $1$ 天普通靴子后再将普通靴子换成雪地靴，然后使用 $1$ 天后再将雪地靴换成普通靴子，所以更换靴子的总次数为 $4$ 次。 ### 评测数据范围 对于所有评测数据，$1 \le n \le 2\cdot10^5, 0 \le k \le n, -20 \le t_i \le 20$ 。