题目描述

$Rikka$十分爱冒险，这一天，$Rikka$发现了一条蜿蜒崎岖充满陷阱的小路，据$Rikka$多年的经验判断，这条路的尽头一定有宝藏，现在$Rikka$需要你的帮助，假设将这条路看成一条线段，长度为$n$，路上有$m$段荆棘和$k$段沼泽，$Rikka$每分钟能走一个单位长度的距离，在沼泽中，每分钟会叠加一层毒素，每层毒素会造成$1$点伤害。在荆棘中，每分钟会造成$1$点伤害，$Rikka$想知道，走完这段路，他会受到多少伤害，以便于$Rikka$提前准备恢复药剂。数据保证每段沼泽都不会重叠，每段荆棘都不会重叠。

输入格式

第一行读入正整数$n,m,k(1<= n,m,k<=10^7)$ 接下来$m$行读入两个正整数$l_i$和$r_i(1<=l_i<=r_i<=n)$ 接下来$k$行读入两个正整数$x_i$和$y_i(1<=x_i<=y_i<=n)$

输出格式

输出Rikka一共会受到多少伤害

样例

5 2 1
1 3 
4 4
3 5

10