摸鱼否
题号：NC53350
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
Special Judge, 64bit IO Format: %lld

题目描述 

河口是入海口啊，你说河口在上游还是下游 →_→
「开渔」指捕鱼季开始，「休渔」指捕鱼季结束
开渔了！你可以在河流上的n个地点捕鱼，它们距离河口的距离为（按递增顺序给出）。在这个捕鱼季节，i号地点最多能捕捞a_i吨鱼。
你可以在岸边的m个批发基地卖鱼，（按递增顺序给出）。在这个捕鱼季节，j号批发基地计划以每吨c_j卢布的价格购买至多b_j吨鱼。
开渔时，你从河口出发捕鱼，休渔时需要返回河口。你可以任意顺流而下/逆流而上/捕鱼/卖鱼。逆流而上的燃料费用为每单位距离p卢布，顺流而下则无需燃料费用。
试求可以获得的最大利润（卖鱼所得的净利润与消耗燃料的成本之差）。

输入描述:

n,m,p
接下来n行：x_i,a_i
接下来m行：y_j,b_j,c_j

输出描述:

输出可以获得的最大利润
示例1

输入

复制 
3 2 0
1 5
2 3
4 5
2 2 10
3 6 5

输出

复制 
50
示例2

输入

复制 
2 1 100
6 5
100 4
5 100 2000

输出

复制 
9400

说明

先去1号地点（消耗了价值600卢布的燃料）
捕捞5吨鱼
顺流而下1单位距离，到达1号批发基地
以每吨2000卢布的价格卖掉（毛收入10000卢布）
总利润9400卢布。
示例3

输入

复制 
3 3 10
1 1
10 100
20 10
2 1000 1
11 50 50
17 50 2

输出

复制 
2441

备注:

对于所有数据，

CC-BY-SA，感谢LOJ分享，译文来自 https://loj.ac/problem/3062