题目描述

一家商店销售 $N$ 种便当，每种都有一种。
对于每个$i = 1, 2, \\ldots, N$，第 $i$ 种便当包含 $A_i$ 个章鱼小丸子和 $B_i$ 个鲷鱼烧。

高桥想要吃掉 $X$ 个或更多的章鱼小丸子和 $Y$ 个或更多的鲷鱼烧。
确定是否可能购买一些便当来获得至少 $X$ 个章鱼小丸子和至少 $Y$ 个鲷鱼烧。如果可能，找出高桥必须购买的便当的最小数量。

请注意，每种便当只有一个，您不能购买两个或更多相同的便当。

约束条件

• $1 \\leq N \\leq 300$
• $1 \\leq X, Y \\leq 300$
• $1 \\leq A_i, B_i \\leq 300$
• 输入中的所有值都是整数。

输入

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

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

输出

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

示例输入 1

3
5 6
2 1
3 4
2 3

示例输出 1

2

他想要吃掉 $5$ 个或更多的章鱼小丸子和 $6$ 个或更多的鲷鱼烧。
购买第二和第三个便当将会让他得到 $3 + 2 = 5$ 个章鱼小丸子和 $4 + 3 = 7$ 个鲷鱼烧。

示例输入 2

3
8 8
3 4
2 3
2 1

示例输出 2

-1

即使他购买了每种便当，也无法获得至少 $8$ 个章鱼小丸子和至少 $8$ 个鲷鱼烧。
因此，输出 $\-1$。