小杨管理着 m辆货车，每辆货车每天需要向 A 市和 B 市运送若干次物资。小杨同时拥有n 个运输站点，这些站点位于 A 市和 B 市之间。 每次运送物资时，货车从初始运输站点出发，前往 A 市或 B 市，之后返回初始运输站点。

A 市、B 市和运输站点的位置可以视作数轴上的三个点，其中 A 市的坐标为0，B 市的坐标为x ，运输站点的坐标为 p且有0< p < x ，货车每次去 A 市运送物资的总行驶路程为2p ，去 B 市运送物资的总行驶路程为2(x-p) 。
对于第i个运输站点，其位置为pi 且至多作为ci 辆车的初始运输站点。小杨想知道，在最优分配每辆货车的初始运输站点的情况下，所有货车每天的最短总行驶路程是多少。

第一行包含三个正整数 ，n,m,x代表运输站点数量，货车数量和两市距离。 之后n行，每行包含两个正整数pi,ci ，代表第i个运输站点的位置和最多容纳车辆数。 之后m行，每行包含两个正整数ai,bi ，代表第i辆货车每天需要向 A 市运送ai次物资，向 B 市运送 bi次物资。

输出一个正整数，代表所有货车每天的最短总行驶路程

样例解释 第1 辆车的初始运输站点为站点3 ，第 2辆车的初始运输站点为站点2 。第3 辆车的初始运输站点为1站点 ，第 4辆车的初始运输站点为站点3 。此时总行驶路程最短，为 40186。

对于所有数据：

1<=n,m<=10^5;
2<=x<=10^8;
0<pi<x, <=ci<=10^5,0<=ai,bi<=10^5;
保证所有的ci相加>=m