import java.util.Arrays; import java.util.Scanner; public class PinDuoDuo1 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int m=sc.nextInt(); int[] tang=new int[m]; for(int i=0;i<m;i++) tang[i]=sc.nextInt(); int[][] xiong=new int[n][2]; for(int i=0;i<n;i++){ xiong[i][0]=sc.nextInt(); xiong[i][1]=sc.nextInt(); } Arrays.sort(tang); //根据力量选择熊 int index,maxValue; int num=n; while(num-->0){ index=0; maxValue=0; for(int i=0;i<n;i++){ if(xiong[i][0]>maxValue) { maxValue=xiong[i][0]; index=i; } } xiong[index][0]=0; for(int j=m-1;j>=0;j--){ if(xiong[index][1]>=tang[j]){ xiong[index][1]-=tang[j]; tang[j]=0; if(xiong[index][1]==0) break; } } } for(int i=0;i<n;i++) System.out.println(xiong[i][1]); } }