飞飞为什么没有女朋友
题号:NC21619
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

飞飞是ACM的技术佬,长得也是风流倜傥,那为什么他没有女朋友呢,听了下面的故事,相信你们就会知道了。
n个漂亮姑娘都想和飞飞大佬搭讪,作为钢铁的直男的飞飞有着坚定的原则,怎么能因为女色而动摇呢,于是他在某些特定时间段会回复姑娘们的消息,而剩下的时间就算姑娘们再勾搭他,直男飞也丝毫不动摇。
现在告诉你n个直男飞会回消息的时间段,m个姑娘不停骚扰他的时间段,求飞飞一共会回美铝们几个小时的消息 

输入描述:

第一行输入n,m(n和m都不超过50
接下来n行,每行输入a,b,表示飞飞会回消息的开始和结束的时间。(数据保证a小于b,且都不大于1000,且后一组的开始时间大于上一组的结束时间
接下来m行,每行输入c,d,表示姑娘们不停的勾搭他的开始和结束的时间。(数据保证c小于d,且都不大与1000,且所有美女找飞飞的时间没有重叠时段

输出描述:

飞飞一共回了几个小时的消息
示例1

输入

复制
3 5
1 3
5 7
9 10
2 4
7 8
9 13
5 7
15 18

输出

复制
4

说明

样例解释:
在1-3时段中,2-3这段时间会回复1号美女1个小时
在5-7时段中,会回复4号美女2个小时
在9-10时段中,会回复2号美女1个小时
加起来是4个小时