题目描述
账本上记了 笔花费。有 次查询,每次给一个 ,问花费最小的 笔加起来是多少。
查询很多,每次重新挑一遍太慢——请对每次查询立刻给出答案。
输入格式
第一行两个整数 。第二行 个整数 。接下来 行,每行一个整数 。
输出格式
行,每行一个整数:对应查询的答案。
样例
输入
5 3 4 1 3 2 5 2 5 1
输出
3 15 1
样例解释
花费排序后为 。前 小之和 ;前 小即全部 ;前 小为 。
数据范围
,,。
g5-09070.in输出g5-09070.out账本上记了 笔花费。有 次查询,每次给一个 ,问花费最小的 笔加起来是多少。
查询很多,每次重新挑一遍太慢——请对每次查询立刻给出答案。
第一行两个整数 。第二行 个整数 。接下来 行,每行一个整数 。
行,每行一个整数:对应查询的答案。
5 3 4 1 3 2 5 2 5 1
3 15 1
花费排序后为 。前 小之和 ;前 小即全部 ;前 小为 。
,,。