传统题 1000ms 128MiB

stong9070奇遇记之马车

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

stong9070者,三国M国之谋士也。他建议国家建设一支强大的军队,为此需要大量的马车和马匹以支撑军队的运输和行动。

题目描述

NN个马车,编号为1,2,…,NN

RiR_i​ 马被要求拉马车ii

此外,规定每匹马最多可以拉一个马车,更准确地说, k=1m\textstyle\sum_{k=1}^{m}RikR_{i_k}马被要求拉马车i1,i2,i3,,imi_1,i_2,i_3,…,i_m

QQ次询问,找出每次的答案,每次询问如下。

  • 现在有XX匹马,计算可以拉动马车的最大数量。

输入格式

QQ+2行

第一行两个整数,NN QQ,空格隔开

第二行,NN个整数,R1R_1 R2R_2 R3R_3RNR_N,空格隔开

接下来QQ行,每行一个整数XX,代表一个询问

输出格式

QQ行,每行一个查询的结果

样例

4 3
5 3 11 8
16
7
1000
3
1
4

样例解释

当有16匹马时,可以拉马车1,2,4。

用16匹马拉四辆马车是不可能的,所以问题1的答案是3。

6 6
1 2 3 4 5 6
1
2
3
4
5
6
1
1
2
2
2
3
2 2
1000000000 1000000000
200000000000000
1
2
0

数据范围

  • 1N,Q2×1051≤N,Q≤2×10^5
  • 1Ri1091≤R_i≤10^9
  • 1X2×10141≤X≤2×10^{14}
  • 所有输入都是整数

C2024届-温故而知新

未认领
状态
已结束
题目
13
开始时间
2024-7-4 0:00
截止时间
2024-7-12 23:59
可延期
24 小时