#!/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)