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;
        }
    }
}