大学生活太累了，dislike 学长决定在寒假开始时先去旅游放松一下，dislike 在网上查找攻略选择了 m 个想去旅游的地点，同时确定好了每个地点的开始时间和返回时间，但是由于父母要求，dislike 学长必须在父母规定的时间内回家去亲戚家拜年，但是 dislike 贪玩，所以不在规定的拜年时间内都想出去旅游玩，如果去旅游时间不能及时赶回家拜年，dislike 只能忍住贪玩的心，老老实实待在家里。由于dislike 是完美主义者，如果要去某个地方旅游必须善始善终，而且不能同时去 2 个及以上的旅游地点。所以 dislike 这个寒假最多能去几个地方旅游？

第一行输入 3 个整数 n、m、q 分别代表寒假时间，想去的旅游地点和父母规定拜年的多个时间段

接下来 m 行，每行输入 2 个整数，a_i， b_i，分别表示旅游地点的开始时间和结束时间

接下来 q 行，每行输入 2 个整数，c_i， d_i，分别表示父母规定拜年的开始时间和结束时间

一个整数，代表 dislike 能旅游的地点数

说明

在此样例中，dislike 学长想在第 1 - 5 天，第 3 - 7 天，第 9 - 10 天去三个地方旅游，而父母规定了第 1 - 6 天和第 2 - 8 天必须待在家拜年，所以 dislike 只能选择去第 9 - 10 天的地点旅游，所以输出1。

数据范围与提示

由于 dislike 学长有穿越时间的超能力，所以寒假时间可以很长

1 <= n <= 10000

1 <= m, q <= 200

0 <= a_i， b_i，c_i， d_i, <= 10000