1342: FTC 的爱好

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:1 通过:0 通过率:0%

题目描述

众所周知,f 总喜欢踢足球,但是在 lab530 学长的要求下,他每天要固定一个时间去上网课,那么上网课的时间段就不能踢足球了,现在给出上网课的时间段,需要你计算 f 总,除去上网课的时间段之外最多能踢多少场足球。
时间用 0 - 24 表示,不会出现小数。注意假如网课时间段为:0-1,有一场足球为 1-2, 那么算作没有时间冲突,即可以参加 1-2 这段时间的网课。

输入格式

输入为 n + 2 行, 第一行为一个整数 n ,接下来为 n 行为 num1-num2 的形式表示,最后一行为上课的时间段。

输出格式

输出最多能踢多少场足球。

输入样例 复制

2
1-9
2-3
4-5

输出样例 复制

1

数据范围与提示

1 <= n <= 103