T135668 0606-与君长诀(bye)

>春华竞芳，五色凌素。琴尚在御，而新声代故！锦水有鸳，汉宫有木。彼物而新，嗟世之人兮，瞀于淫而不悟！朱弦断，明镜缺。朝露晞，芳时歇。白头吟，伤离别。努力加餐勿念妾。锦水汤汤，与君长诀。 ——汉·卓文君《诀别书》 >朱弦断，明镜缺。朝露晞，芳时歇。白头吟，伤离别。努力加餐勿念妾。锦水汤汤，与君长诀。 ——甄嬛

甄嬛要离宫了，可是她什么东西也不想带走。这可便宜了一群下人啊。除了皇上要求不许拿走的东西，其余的 $N$ 件物品都已经无空隙摆成一行了。已知每样东西都有一个体积 $A_i$,如果你要拿走某个东西，那么只有当该物品左边连续空出的体积+该物品右边连续空出的体积>=该物品的体积时，才能将物品拿走。拿走某物品之后，其体积则会被空出来。其中，这行物品两侧的空间可看作无穷大，而且有一些东西已经被拿走了，留出了空间。现在剪秋想拿从左到右第 $L$ 个物品（剪秋会把已经拿走的物品也算进去），那么请问剪秋至少要拿走几个物品才能拿得到第 $L$ 个物品。

第一行为 2 个正整数 $N$，$L$，意义如题。 第二行为 N 个正整数 $A_i$,为该物品的体积。若 $A_i

仅包括 1 行，为剪秋至少要拿几个物品才能拿到从左至右第 $L$ 个物品。

**[样例解释]** 1 -1 4 -2 1 7 1 1 1 1 --取走第五个物品-> 1 -1 4 -2 -1 7 1 1 1 1 --取走第三个物品-> 1 -1 -4 -2 -1 7 1 1 1 1 --取走第六个物品-> 1 -1 -4 -2 -1 -7 1 1 1 1 即取走 3 个物品便可取到第 6 个物品，其体积为 7. **[数据范围与约定]** 对于 30%的数据：$A_i>=1$; $N