奇怪的便当

题目描述

商店出售 $N$ 种便当，每种一个。

对于每个 $i = 1, 2, \ldots, N$，第 $i$ 种便当含有 $A_i$ 个章鱼烧和 $B_i$ 个鲷鱼烧。

高桥君想吃至少 $X$ 个章鱼烧和至少 $Y$ 个鲷鱼烧。

判断他是否可以购买若干便当，以获得至少 $X$ 个章鱼烧和至少 $Y$ 个鲷鱼烧。如果可以，求他必须购买的最少便当数。

注意，每种便当只有一个库存，不能购买两个或更多同种便当。

输入格式

输入按以下格式从标准输入给出：

$N$
$X$ $Y$
$A_1$ $B_1$
$A_2$ $B_2$
$\vdots$
$A_N$ $B_N$

输出格式

如果高桥君无法获得至少 $X$ 个章鱼烧和至少 $Y$ 个鲷鱼烧，则输出 $-1$；否则，输出他必须购买的最少便当数。

样例

3
5 6
2 1
3 4
2 3

2

他想吃至少 $5$ 个章鱼烧和至少 $6$ 个鲷鱼烧。

购买第 2 个和第 3 个便当，可以获得 $3 + 2 = 5$ 个章鱼烧和 $4 + 3 = 7$ 个鲷鱼烧。

3
8 8
3 4
2 3
2 1

-1

即使购买所有便当，也无法获得至少 $8$ 个章鱼烧和至少 $8$ 个鲷鱼烧。

因此输出 $-1$。

数据范围

• $1 \le N \le 300$
• $1 \le X, Y \le 300$
• $1 \le A_i, B_i \le 300$
• 输入中的所有值均为整数