题目描述
搬家公司的仓库里有 件货物,记账允许重量互相抵扣,所以重量可以为负。两件货物合搬上小车前,老板想知道有多少种搭配不超过限重。
形式化地:给定 个整数 与 个询问 。对每个询问 ,输出满足 且 的下标对 的个数。
输入格式
第一行两个整数 。
第二行 个整数 ,可以为负,也可以为 。
接下来 行,每行一个整数 ,表示一个限重询问。
输出格式
共 行,每行一个整数:该询问下满足条件的下标对个数。
样例
输入
5 3 1 -2 3 -2 4 0 -5 1
输出
3 0 5
样例解释
升序排列为 。:满足条件的和有 ,以及两个 各与 相加的 ,共 对。:最小的和为 ,共 对。:在 的基础上再增加两个 与 相加得到的 ,共 对。
数据范围
- ;
- ,;
- 对数最大约 ,计数需用 位整数。