题目描述

套餐有 $N$ 种，每个套餐限购一次。

对于套餐 $i=1,2,\ldots,N$ 来说，第 $i$ 种套餐包含 $A_i$ 个包子和 $B_i$ 串炸串。

拓拓饭量很大，至少要吃 $X$ 个包子和 $Y$ 串炸串才能吃饱。（$\sum A_i\ge X$，$\sum B_i\ge Y$）

通过选择和购买一些套餐来确定拓拓是否可以至少吃 $X$ 个包子和 $Y$ 串炸串。

另外，如果可能的话，找出拓拓必须购买的最少套餐数量。

请注意，拓拓不能购买 $2$ 次的同类型套餐，因为每种类型的套餐限购 $1$ 次。

输入格式

第一行一个整数 $N$。

第二行两个整数 $X$ 和 $Y$。

接下来 $N$ 行每行两个整数 $A_i$ 和 $B_i$，用空格隔开。

输出格式

如果拓拓不可能至少吃 $X$ 个或更多包子和 $Y$ 个或更多串炸串，则输出$-1$。

如果可能，输出一个整数，表示必须购买的最少套餐数量。

样例

3
5 6
2 1
3 4
2 3

2

解释#1

拓拓至少要吃 $5$ 个及以上个包子和 $6$ 个及以上串炸串才能吃饱。

通过购买套餐 $2$和套餐 $3$，拓拓可以吃到 $3 + 2 = 5$ 个包子和 $4 + 3 = 7$ 串炸串。

3
8 8
3 4
2 3
2 1

-1

解释#2

即使拓拓买下了所有套餐，他也吃不到至少 $8$ 个包子和 $8$ 串炸串， 所以输出 $-1$。

数据范围

• $1\ \leq\ N\ \leq\ 300$
• $1\ \leq\ X,\ Y\ \leq\ 300$
• $1\ \leq\ A_i,\ B_i\ \leq\ 300$
• 输入的数全是整数