logo AlgoBeat OnlineJudge
登录 注册

#200724. 点菜

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

个人到一家餐馆点菜。这家餐馆总共有 道菜,每一道菜都有两个属性——美味度和价格。这 个人每周都会来一次,每次只会点一道菜或不点。在这 个人中,有 个人比较挑剔,他们只能接受美味度大于等于一定值的菜;有 个人比较贫穷,他们只能点价格小于等于一定值的菜。挑剔的人绝对不是贫穷的人。现在请你计算:这些人至少要来几周,才可能能把餐馆的所有的菜都点过一遍?

输入格式

行,四个正整数

行,每行两个数,表示菜的美味度和价格。

个数,表示 个挑剔的人分别能接受的菜的美味度的下限。

个数,表示 个贫穷的人分别能点的菜的价格的上限。

输出格式

一行一个数,即这些人最少要来的周数。若不论这些人来几周都不可能把菜点过一遍,输出

样例

样例输入 1

2 3 1 1
5 2
5 3
6 4
5
1

样例输出 1

3

数据范围与提示

数据范围及约定

  • 对于 的数据,
  • 对于 的数据,
  • 对于 的数据,