‹ 上一题 下一题 ›

j01958. 作业清单 未做

1000 ms 256 MB 测试点 10 二分查找J·复赛必做100题自拟题r2

题目描述

晚自习有 项作业按老师要求的固定顺序排列,第 项要 分钟。你从第一项开始按顺序做,剩余时间不够做下一项时就停,没做的全部算「跳过」。 次询问:若剩余时间恰为 分钟,最少跳过几项?

输入格式

第一行 ;第二行 个耗时;接下来 行,每行一个 。

输出格式

共 行,每行一个整数(跳过的项数)。

样例

输入
5 4
20 15 40 10 30
0
36
90
120
输出
5
3
1
0

数据范围

  • 30% (可逐次累加)。
  • 60% ,。
  • 100% 1,1,0。
输入
输出

            
答案