曾几何时,DravDe 是一位以其专业成就而闻名的杰出人士(您必须记住,他在一家存放 Ogudar-Olok(一种神奇但不含酒精的饮料)的仓库工作)在辛苦了一天后回到家。那天他喝了9875箱饮料,回到家后他立即上床睡觉。
DravDe 梦想管理一个成功的农场。他每天都梦见一只动物来到他身边,请求他让它在那里定居。然而,德拉夫德(DravDe)非常仁慈,他可以将动物送走,但它却被拒绝了。 DravDe 的梦里正好有 n 天,第 i 天出现的动物从第 i 天开始每天吃了 ci 吨食物。但如果有一天动物无法获得所需的食物,它就会非常难过。在梦想开始时,农场里正好有 X 吨食物。
DravDe 惊恐地醒来……
当他向你重述这个梦时,他已经不记得第 n 天结束时农场里有多少动物了,但他确实记得没有人感到悲伤(因为这是一个快乐的农场),而且动物的数量已经达到了最大可能。这就是他想让你找出的数字。
需要注意的是,动物是早上到达的,DravDe 下午才开始喂它们,所以如果愿意加入的动物被拒绝,它就不能吃任何农场食物。但如果动物确实加入农场,它会从那天到第 n 天每天进食。
输入
第一输入行包含整数 n 和 X (1 ≤ n ≤ 100, 1 ≤ X ≤ 104) — DravDe 梦中的天数和最初存在的食物总量(以吨为单位)。第二行包含整数 ci (1 ≤ ci ≤ 300)。第二行中的数字除以空格。
输出
输出唯一的数字——在食物足以满足每个人的情况下,第 n 天结束时农场中可能存在的最大动物数量。
示例
输入 #1
3 4 1 1 1
输出 #1
2
输入 #2
3 6 1 1 1
输出 #2
3
注意
第一个示例的注释:DravDe 将第二只和第三只动物留在农场。第二只动物将在第二天吃一吨食物,在第三天吃一吨食物。第三只动物将在第三天吃掉一吨食物。