-
-
-
-
-
-
-
A和B是好友,他们经常在空闲时间聊天,A的空闲时间为[a1
,b1
],[a2
,b2
]..[ap
,bp
]。B的空闲时间是[c1
+t,d1
+t]..[cq
+t,dq
+t],这里t为B的起床时间。这些时间包括了边界点。B的起床时间为[l,r]的一个时刻。若一个起床时间能使两人在任意时刻聊天,那么这个时间就是合适的,问有多少个合适的起床时间?
输入描述:
第一行数据四个整数:p,q,l,r(1≤p,q≤50,0≤l≤r≤1000)。接下来p行数据每一行有一对整数ai,bi(0≤aii+1>bi,ci+1>di
输出描述:
输出答案个数
输入例子:
2 3 0 2015 1723 261 47 1115 17
输出例子:
20 ...
阅读题目
wen_da
经典指数
-
-
-
扫描后移动端查看
相关标签
同类标签
|
微信公众号
|
|
欢迎加入,一起群聊
|