Description

给你N个物品，每个物品都有大小及权值

再给你K个袋子，每个袋子放一个物品

问你最多能拿走的物品的总权值

Format

Input

第一行给出N，K

接下来N行，每行给出一个物品的大小与权值,其均<=1e6

接下来一行，给出K个袋子的大小,其均<=1e8

N,K<=3e5

Output

如题

Samples

2 1
5 10
100 100
11 

10

3 2
1 65
5 23
2 99
10
2

164