1883 - D饭盒
描述

一家商店出售N种饭盒,每种一个。  

每个i = 1, 2, \ldots, NiA_i种便当盒里有章鱼烧和B_i个太白烧。

高桥想吃X个或更多的章鱼烧和Y个或更多的太白烧。  

求购买一定数量的饭盒是否可以得到至少X个章鱼烧和至少Y个太白烧。如果可能,求高桥最少要买多少个饭盒才能得到它们。

注意每种饭盒只有一个库存,不能买两个或两个以上的同种饭盒。


输入

输入内容由标准输入法提供,格式如下:

N

X Y

A1 B 1

A2 B2

AN BN



输出

如果高桥不能得到至少X个章鱼烧和至少Y个太白烧,则打印-1;否则,打印他要得到这些章鱼烧和太白烧必须购买的最少便当数量。


样例

输入

3
5 6
2 1
3 4
2 3

输出

2

输入

3
8 8
3 4
2 3
2 1

输出

-1
提示

#### 限制因素

- 1 \leq N \leq 300

- 1 \leq X, Y \leq 300

- 1 \leq A_i, B_i \leq 300

- 所有输入值均为整数。


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 28
通过次数 15