#A0102. 打车

打车

描述

BobBob所在的小镇这段时间打车困难,为此他想做一个调查研究。

他调查整个小镇出租车的工作时间,第ii辆车开始工作时间为lil_i,结束工作时间为rir_i

根据这些数据,他想知道一段时间[L,R][L,R]内,最多有多少辆车可以预约,最少有多少辆(不在工作时间内的车不能预约)。

注意:所有时间都只考虑整数时刻

输入格式

第一行一个整数nn

接下来nn行,每行两个整数lil_i rir_i,中间用空格隔开

接下来一行,两个整数LL RR,中间用空格隔开

输出格式

两个整数,中间用空格隔开,表示最多、最少的可预约车辆数。

样例

5
1 6
7 9
1 3
2 3
8 9
1 10
3 0

样例解释

时刻22和时刻33,有33辆车处于工作状态,最多可以预约的车辆数为33;时刻1010,没有车工作,最少为00

限制

10%10\%的测试数据,$1 \leq n \leq 10^3,1 \leq l_i ,L \leq r_i,R \leq 10^3$;

30%30\%的测试数据,$1 \leq n \leq 2 \times 10^4,1 \leq l_i ,L \leq r_i,R \leq 2 \times10^4$;

100%100\%的测试数据,$1 \leq n \leq 2 \times10^5,1 \leq l_i ,L \leq r_i,R \leq 2 \times10^5$;