TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1024
  • 题目
  • P1024抢苹果
    限制 : 时间限制 : 3000 MS   空间限制 : 65536 KB
    问题描述

    又到了收获的季节,树上结了许多苹果,有很多个小朋友都来摘苹果。每个小朋友都想要最大的苹果,所以发生了争执,为了解决他们的矛盾,出题人定了一项特殊的规则,按体重的大小来定顺序,每一轮都是先由胖的先摘(照顾胖子),每次只能摘一个,每个小朋友都是很聪明的,不会错过眼前最大的苹果。现在问题来了,一共有n个苹果,m个小朋友,要你按原顺序输出每个小朋友可以抢到的苹果的总大小。

    输入格式

    第一行两个数n,m。
    接下来一行n个数,分别为每个苹果的大小。
    接下来一行m个数,分别为每个小朋友的体重。
    所有输入数据都在INT范围以内

    输出格式

    一行m个数,每个小朋友抢到的苹果的大小

    样例输入

    5 3
    1 2 3 4 5
    1 2 3

    样例输出

    3 5 7

    提示

    范围:n,m<=100000
    抢苹果共进行了两轮,第一轮3号小朋友摘苹果5;2号小朋友摘苹果4;1号小朋友摘苹果3
    第二抡3号小朋友摘苹果2,2号小朋友摘苹果1


    来源  VIJOS P1445