4658 - USACO:2021.12 银 Closest Cow Wins

输入

输入的第一行包含 K、M 和 N。 以下 K 行每行包含两个空格分隔的整数 p_i 和 t_i

以下 M 行每行包含一个整数 f_i

输出

输出一个整数,表示最大总美味值。注意这个问题的答案可能无法用 32 位整数型存储,你可能需要使用 64 位整数型(例如,C 或 C++ 中的 "long long")。

样例

输入

6 5 2
0 4
4 6
8 10
10 8
12 12
13 14
2
3
5
7
11

输出

36

提示

如果 Farmer John 将奶牛放在位置 11.5 和 8 则他可以得到总美味值 10+12+14=36。

时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题