### 问题描述 小齐拥有一片沿着公路的农场，可以看作是一个一维数轴。在农场上有 $K$ 个草地；第 $i$ 个草地位于位置 $p_i$，并且有一个关联的美味值 $t_i$。小齐的宿敌，农夫小白，已经在位置 $f_1, f_2, \ldots, f_M$（$1 \leq M \leq 2 \times 10^5$）放置了他的牛。所有这些位置都是 $[0, 10^9]$ 范围内的不同整数。 小齐需要选择 $N$ 个位置（不一定是整数）来放置她的牛。这些位置必须与农夫小白的牛的位置不同，但小齐的牛可以放置在与草地相同的位置。 对于每个草地，离它最近的农夫所拥有的牛可以宣称对该草地的所有权。如果有两头对该草地的距离相等的对手牛，那么农夫小白获得该草地的所有权。 给定农夫小白牛的位置以及草地的位置和美味值，确定小齐的牛在最佳位置时可以宣称的最大总美味值。 ### 输入格式 第一行包含三个整数 $K$、$M$ 和 $N$。 接下来的 $K$ 行，每行包含两个以空格分隔的整数 $p_i$ 和 $t_i$。 接下来的 $M$ 行，每行包含一个整数 $f_i$。 ### 输出格式 一个整数，表示最大总美味值。请注意，这个问题的答案可能太大，无法放入 $32$ 位整数中，因此您可能需要使用64位整数。 ### 样例输入 ``` 6 5 2 0 4 4 6 8 10 10 8 12 12 13 14 2 3 5 7 11 ``` ### 样例输出 ``` 36 ``` ### 评测数据规模 $1 \leq K \leq 2 \times 10^5$，$0 \leq t_i \leq 10^9$，$1 \leq N \leq 2 \times 10^5$。