‹ 上一题 下一题 ›

g5-09169. 两两不超过 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·二分答案排序前缀和结合阶梯·入门

题目描述

搬家公司的仓库里有 件货物,记账允许重量互相抵扣,所以重量可以为负。两件货物合搬上小车前,老板想知道有多少种搭配不超过限重。
形式化地:给定 个整数 与 个询问 。对每个询问 ,输出满足 且 的下标对 的个数。

输入格式

第一行两个整数 。
第二行 个整数 ,可以为负,也可以为 。
接下来 行,每行一个整数 ,表示一个限重询问。

输出格式

共 行,每行一个整数:该询问下满足条件的下标对个数。

样例

输入
5 3
1 -2 3 -2 4
0
-5
1
输出
3
0
5

样例解释

升序排列为 。:满足条件的和有 ,以及两个 各与 相加的 ,共 对。:最小的和为 ,共 对。:在 的基础上再增加两个 与 相加得到的 ,共 对。

数据范围

  • ;
  • ,;
  • 对数最大约 ,计数需用 位整数。
输入
输出

            
答案