import java.util.PriorityQueue; import java.util.Scanner; import java.util.TreeSet; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n=in.nextInt(); int m=in.nextInt(); PriorityQueue<Integer> pq=new PriorityQueue<>(); int max=Integer.MIN_VALUE; while(n-->0) { int a=in.nextInt(); if(a>max) max=a; pq.offer(a); } while(m-->0) { int score=in.nextInt(); score+=pq.poll(); if(score<max) { System.out.println(max); }else{ max=score; System.out.println(max); } pq.add(score); } } }