CF727F Polycarp's problems

Polycarp是一名资深Codehorces程序比赛参赛者。现在他想成为一位出题人。 他给协调者发去n个题目。每个题目都有它的品质，第i个问题的品质是ai(ai可以是正数，负数或0)。题目被设计成各种难度，但难度与其品质没有任何关系。 现在协调者的心情是q。在读完一个题目后，他的心情会随题目的品质而改变。也就是说当协调者读完一道品质为i的题目时，他的心情值要加上i。协调者总是从最简单的题目开始阅读，一直读到最难的题目，而想要改变这些题目的阅读顺序是不可能的。 如果协调者的心情达到了负数那么他会立刻停止阅读并且丢掉这些题。 现在Polycarp要从他的题目中移除题目以保证协调者的心情始终不会掉到负数同时移除的题目数最少。Polycarp不知道协调者现在的心情是多少，但他会猜测m次“协调者的初始心情为bi”。 对于每一个猜测，求出最少的移除题目数。

输入数据的第一行包括两个整数n和m(1

输出m行，每一行包括一个整数，其中第i行表示第i次猜测对应的结果。 感谢@radish布団 提供的翻译