LOPOV

문제

The difficult economic situation in the country and reductions in government agricultural subsidy funding have caused Mirko to change his career again, this time to a thief. His first professional endeavour is a jewellery store heist. 

The store contains N pieces of jewellery, and each piece has some mass M_i and value V_i. Mirko has K bags to store his loot, and each bag can hold some maximum mass C_i. He plans to store all his loot in these bags, but at most one jewellery piece in each bag, in order to reduce the likelihood of damage during the escape. 

Find the maximum total jewellery value that Mirko can “liberate”. 

입력

The first line of input contains two numbers, N and K (1 ≤ N, K ≤ 300 000). 

Each of the following N lines contains a pair of numbers, M_i and V_i (0 ≤ M_i, V_i ≤ 1 000 000). 

Each of the following K lines contains a number, C_i (1 ≤ C_i ≤ 100 000 000). 

All numbers in the input are positive integers. 

출력

The first and only line of output must contain the maximum possible total jewellery value. 

 

힌트

Clarification of the second example: Mirko stores the first piece of jewellery into the second bag and the third piece into the first bag.

2 1
5 10
100 100
11

10

3 2
1 65
5 23
2 99
10
2

164