1s/128MB

题目描述

大家知道，人类历史上可怕的传染病（天花、黑死病、埃博拉等）都是由病毒导致的，而且往往是RNA病毒，变异极快，即使研发出抗体也只能在短期内有效

病毒大军中有一类专门喜欢侵袭细菌的叫噬菌体

有$K$个噬菌体，每个噬菌体有个战斗力值$D_i$，在它们面前有$N$个细菌，每个细菌有战斗力值$B_i$和破坏力值$P_i$，所谓的破坏力是指对人体的破坏能力

噬菌体这次想要为人类做点贡献，它们一对一地去消灭细菌，但是也要打得过才行，所谓的打得过就是战斗力领先或持平，它们会使最终被消灭的细菌破坏力值和$\displaystyle \sum P_i$最大

输入格式

第一行两个正整数$N$和$K$

接下来$N$行，每行两个用空格隔开的正整数$B_i$和$P_i$

接下来$K$行，每行一个正整数$D_i$

输出格式

一个整数，表示能消灭的最大细菌破坏力值和

输入输出样例 #1

输入 #1

2 1
10 499
100 500
27

输出 #1

499

输入输出样例 #2

输入 #2

4 2
5 99
1 28
3 108
8 110
9
1

输出 #2

138

说明/提示

$50\%$ 的数据满足 $1 \leqslant N,K \leqslant 5000$

$100\%$ 的数据满足 $1 \leqslant N,K \leqslant 300000$

$100\%$ 的数据满足 $1 \leqslant B_i,P_i \leqslant 1000000$

$100\%$ 的数据满足 $1 \leqslant D_i \leqslant 100000000$