D - 奇怪的午餐盒

得分：400

问题描述

一家商店销售$N$种午餐盒，每个种类对应一种午餐盒。对于每个$i = 1, 2, \ldots, N$，第$i$种午餐盒包含$A_i$个章鱼烧和$B_i$个鱼形糕点。

Takahashi想要吃到至少$X$个章鱼烧和至少$Y$个鱼形糕点。

确定是否可以购买一些午餐盒以获得至少$X$个章鱼烧和至少$Y$个鱼形糕点。如果可能，找到Takahashi必须购买的最小数量的午餐盒。

注意：每种午餐盒只有一个库存，你不能购买两个或更多相同种类的午餐盒。

约束条件

• $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$

输出

如果Takahashi无法获得至少$X$个章鱼烧和至少$Y$个鱼形糕点，则输出$-1$；否则，输出Takahashi必须购买的最小数量的午餐盒。

样例解释

样例1： 他想要吃至少$5$个章鱼烧和至少$6$个鱼形糕点。 购买第二个和第三个午餐盒可以得到$3 + 2 = 5$个章鱼烧和$4 + 3 = 7$个鱼形糕点。

样例2： 即使他购买了每种午餐盒，也无法获得至少$8$个章鱼烧和至少$8$个鱼形糕点。 因此，输出$-1$。