和不大于给定数

和不大于给定数

测试数据来自 system/1823

时间限制:1秒  内存限制:256M


【题目描述】

  给出若干个整数,询问其中有多少对数的和小于等于给定的数。

【输入格式】

  第一行是整数 \(n\) 和 \(m\),\(n\) 表示有 \(n\) 个整数,\(m\) 表示有 \(m\) 个查询。
  第二行是 \(n\) 个整数。整数的范围是在 \(0\) 到 \(10^8\) 之间。
  接下来的 \(m\) 行,每行一个整数 \(S\),表示询问的值。

【输出格式】

  输出 \(m\) 行,每行对应输入的询问 \(S\),即和小于等于 \(S\) 的数对的数量。

【输入输出样例】

 Input

4 3
3 5 2 1
3
5
6

 Output

1
3
4

【数据限制】

  对于 \(100\%\) 的数据,\(1≤n≤20000\),\(1≤m≤100\)。

【来源】

  Mr.he

信息

ID
1357
难度
(无)
分类
其他 | 分治二分查找 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者