‹ 上一题 下一题 ›

j01963. 捐书凑数 未做

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

题目描述

图书馆依次收到 车捐书,第 车运来 本(),按到达顺序入库,累计入库量 。 次询问:给定目标 本,问收到第几车时累计首次 ;若全部收完也凑不够,输出 。

输入格式

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

输出格式

共 行,每行一个整数(车序号或 )。

样例

输入
5 4
3 8 2 7 5
10
14
26
4
输出
2
4
-1
2

数据范围

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

            
答案