#!/usr/bin/env python
#-*- coding:utf8 -*-
def findNum(nums, array, n, m):
    nums = sorted(nums)[::-1]
    for i in range(n):
        j = 0
        while j < m:
            if array[i][1] >= nums[j]:
                array[i][1] -= nums[j]
                nums[j] = 0
            j += 1
    array = sorted(array, key = lambda num: num[2])
    for i in range(n):
        print array[i][1]

if __name__ == '__main__':
    n, m = map(int, raw_input().split())
    nums = map(int, raw_input().split())
    array = [0 for i in range(n)]
    for i in range(n):
        array[i]= map(int, raw_input().split())
        array[i].append(i)
    array = sorted(array, key = lambda num: num[0])[::-1]
    findNum(nums, array, n, m)