CF856F To Play or not to Play

Vasya和Petya在玩一个网络游戏。这个游戏有一个英雄成长系统，可以通过涨经验值让玩家的英雄变强。Vasya当然想获得尽可能多的经验值。经过研究，Vasya发现如果他一个人玩，他每秒钟可以得到1点经验值；但是如果两个人一起玩，并且两人的经验值之差（的绝对值）不超过$C$，他们每秒都可以得到2点经验值。 因为Vasya和Petya是初中生，他们的家长不允许他们一天都在打游戏。Vasya可以在$n$个不重叠的时间区间内$[a_1,b_1],[a_2,b_2],\cdots ,[a_n,b_n]$上线，Petya可以在$m$个不重叠的时间区间内$[c_1,d_1],[c_2,d_2],\cdots ,[c_m,c_m]$上线。Vasya注意到有时候只一个人玩会比两个人一起玩更优，因为两人的经验值差距太大的话，经验值不会加速增长。 现在Vasya和Petya想要制定一个计划表，让Vasya的最终经验值最大。当前两人的经验值相同。Petya不在意自己的经验值，他会全力配合Vasya，使Vasya的经验值最大。

第一行包含3个正整数$n,m,C(1 \le n,m \le 2 \cdot 10^5 , 0 \le C \le 10^{18}) $，为Vasya可以上线的时间段数量、Petya可以上线的时间段数量、可以加速涨分的最大分差$C$。 接下来$n$行，每行包含2个整数$a_i,b_i(0 \le a_i,b_i \le 10^{18},b_i < a_i+1)$ 接下来$m$行，每行包含2个整数$c_i,d_i(0 \le c_i,d_i \le 10^{18},d_i < c_i+1)$

一个整数，Vasya可能获得的最大经验值