大学生活太累了，dislike 学长决定在寒假开始时先去旅游放松一下，dislike 在网上查找攻略选择了 m 个想去旅游的地点，同时确定好了每个地点的开始时间和返回时间，但是由于父母要求，dislike 学长必须在父母规定的时间内回家去亲戚家拜年，但是 dislike 贪玩，所以不在规定的拜年时间内都想出去旅游玩，如果去旅游时间不能及时赶回家拜年，dislike 只能忍住贪玩的心，老老实实待在家里。由于dislike 是完美主义者，如果要去某个地方旅游必须善始善终，而且不能同时去 2 个及以上的旅游地点。所以 dislike 这个寒假最多能去几个地方旅游？
第一行输入 3 个整数 n、m、q 分别代表寒假时间，想去的旅游地点和父母规定拜年的多个时间段
接下来 m 行，每行输入 2 个整数，ai， bi，分别表示旅游地点的开始时间和结束时间
接下来 q 行，每行输入 2 个整数，ci， di，分别表示父母规定拜年的开始时间和结束时间
一个整数，代表 dislike 能旅游的地点数
10 3 2
1 5
3 7
9 10
1 6
2 8
1
说明
在此样例中，dislike 学长想在第 1 - 5 天，第 3 - 7 天，第 9 - 10 天去三个地方旅游，而父母规定了第 1 - 6 天和第 2 - 8 天必须待在家拜年，所以 dislike 只能选择去第 9 - 10 天的地点旅游，所以输出1。
数据范围与提示
由于 dislike 学长有穿越时间的超能力，所以寒假时间可以很长
1 <= n <= 10000
1 <= m, q <= 200
0 <= ai， bi，ci， di, <= 10000