#A0102. 打车
打车
描述
所在的小镇这段时间打车困难,为此他想做一个调查研究。
他调查整个小镇出租车的工作时间,第辆车开始工作时间为,结束工作时间为。
根据这些数据,他想知道一段时间内,最多有多少辆车可以预约,最少有多少辆(不在工作时间内的车不能预约)。
注意:所有时间都只考虑整数时刻
输入格式
第一行一个整数
接下来行,每行两个整数 ,中间用空格隔开
接下来一行,两个整数 ,中间用空格隔开
输出格式
两个整数,中间用空格隔开,表示最多、最少的可预约车辆数。
样例
5
1 6
7 9
1 3
2 3
8 9
1 10
3 0
样例解释
时刻和时刻,有辆车处于工作状态,最多可以预约的车辆数为;时刻,没有车工作,最少为。
限制
的测试数据,$1 \leq n \leq 10^3,1 \leq l_i ,L \leq r_i,R \leq 10^3$;
的测试数据,$1 \leq n \leq 2 \times 10^4,1 \leq l_i ,L \leq r_i,R \leq 2 \times10^4$;
的测试数据,$1 \leq n \leq 2 \times10^5,1 \leq l_i ,L \leq r_i,R \leq 2 \times10^5$;