一家商店出售N种饭盒,每种一个。
每个i = 1, 2, \ldots, N、i、A_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 |