CF35D Animals

曾经有一位名叫 DravDe 的杰出人士，以其专业成就而闻名（你一定还记得，他在仓库里工作，储存着魔法但不含酒精的饮料 Ogudar-Olok）。在一天繁忙工作后，他带着疲惫的身体回到家。他那天不得不喝下 9875 箱饮料，一回到家就立刻上床睡觉了。 DravDe 梦见自己在管理一个成功的农场。他梦见每天都有一只动物来找他，请求留在农场里。然而，DravDe 非常仁慈，可以拒绝这些动物，被拒绝的动物会离开。梦里一共持续了 $n$ 天，第 $i$ 天来访的动物，从第 $i$ 天起每天需要 $c_{i}$ 吨饲料。但如果有一天动物不能得到所需的饲料，它就会感到非常伤心。梦的一开始，农场里正好有 $X$ 吨饲料。 DravDe 醒来时感到十分害怕…… 他把这个梦告诉了你，但他已经记不起到第 $n$ 天结束时农场里究竟有多少只动物留在了农场，只记得无人伤心（因为那是一个幸福的农场），并且留在农场里的动物数量做到了最大化。他现在想让你帮他算一算这个最大可能的动物数量是多少。 需要注意的是，动物是在早晨到来的，而 DravDe 是从下午才开始给它们喂食的，所以如果某只动物被拒绝加入农场，它无法吃到任何饲料。但一旦加入农场，它就会从当天起直到第 $n$ 天每天进食。

第一行包含两个整数 $n$ 和 $X$（$1 \leq n \leq 100, 1 \leq X \leq 10^{4}$），表示梦中持续的天数以及初始时农场中饲料的总量（单位：吨）。 第二行包含 $n$ 个整数 $c_{i}$（$1 \leq c_{i} \leq 300$），用空格隔开，分别表示第 $i$ 天到来的动物每天需要的饲料量。

输出一个整数，表示到第 $n$ 天结束时，农场中最多能有多少只动物保证无一只动物饿肚子。

对于第一个样例：DravDe 只留下了第二只和第三只动物。第二只动物在第 $2$ 天和第 $3$ 天各吃掉 $1$ 吨饲料，第三只动物在第 $3$ 天吃掉 $1$ 吨饲料。 由 ChatGPT 5 翻译