和不大于给定数

测试数据来自 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

STL之快速查找练习题

未认领
状态
已结束
题目
13
开始时间
2024-01-04 00:00
截止时间
2024-01-27 23:59
可延期
24.0 小时