题目描述
小杨管理m辆货车和n个运输站点，站点位于A市（坐标0）和B市（坐标x）之间。每辆货车每天需向A市或B市运送物资若干次，求所有货车每天的最短总行驶路程。

输入格式
第一行：三个正整数n、m、x，表示站点数、货车数和两市距离。
接下来n行：每行两个整数p_i和c_i，表示站点位置和最多容纳车辆数。
接下来m行：每行两个整数a_i和b_i，表示第i辆货车每天向A市和B市的运送次数。

输出格式
输出一个正整数，表示最短总行驶路程。

样例
输入：

3 4 10  
1 1  
2 2  
8 3  
5 5  
6 7  
2 9  
0 10000  

输出：

40186  

数据范围
(1 ≤ n, m ≤ $10^5$)
(2 ≤ x ≤ $10^8$)
(0 < pi < x)
(1 ≤ ci ≤ $10^5$)
(0 ≤ ai, bi ≤$10^5$)