import java.util.Scanner; public class Main1 { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextInt()) {//注意while处理多个case int n = in.nextInt(); // bear int m = in.nextInt(); // sugar int[] sugar = new int[m]; bear[] bears = new bear[n]; for (int i = 0; i < m; i++) { sugar[i] = in.nextInt(); } int forc; int star; bear b; for (int i = 0; i < n; i++) { forc = in.nextInt(); star = in.nextInt(); b = new bear(i,forc, star); bears[i] = b; } bubbleSortBear(bears); bubbleSortInt(sugar); int[] counts = new int[n]; for (int i = bears.length -1; i >= 0; i--) { int st = bears[i].starv; for (int j = sugar.length -1; j >= 0; j--) { if ( sugar[j] != 0 && st-sugar[j] >= 0){ st -= sugar[j]; sugar[j] = 0; } } counts[bears[i].index] = st; } for (int i = 0; i < counts.length; i++) { System.out.println(counts[i]); } } } public static void bubbleSortBear(bear[] array) { bear temp = null; for (int i = 0; i < array.length - 1; i++) { for (int j = 0; j < array.length - 1 - i; j++) { if (array[j].force > array[j + 1].force) { temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } } public static void bubbleSortInt(int[] array) { int temp = 0; for (int i = 0; i < array.length - 1; i++) { for (int j = 0; j < array.length - 1 - i; j++) { if (array[j] > array[j + 1]) { temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } } static class bear{ public int index; public int force; public int starv; public bear(int indx,int forc, int star){ index = indx; force = forc; starv = star; } } }