5087 - 课程安排

通过次数

1

提交次数

113

时间限制 : 1 秒
内存限制 : 128 MB

期末考试小A没考号,假期里父母为他安排了满满的学习计划,小A也希望把他的时间利用好,除了吃饭和睡觉时间外,现在告诉你,父母帮他安排的补课时间,请帮他计算下,最多能补多少课,当然吃饭睡觉和补课时间是无缝衔接的

输入

第一行5个数字,第一个数字父母安排的总课程种类N,第二第三数字表示小A的休息开始时间和结束时间,第四第五表示小A的吃饭时间 第二行开始一直到N+1行,每行2个数字,表示小A的课程开始时间和结束时间

输出

输出1个整数,表示最多安排的课程数

样例

输入

5 1 2 3 4
8 10
12 14
9 15
17 19
11 13

输出

3