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

}