#abc219d. [abc219_d]Strange Lunchbox

[abc219_d]Strange Lunchbox

nn 份套餐,每份套餐都有两个价值 aia_ibib_i。我们称一个选择方法是合法的,仅当选择的所有套餐的 aix\sum a_i\ge xbiy\sum b_i\ge y,每份套餐只能选择一次。

输入第一行是一个整数 nn,第二行是两个整数 xxyy,接下来的 nn 行每行两个整数 aia_ibib_i

如果不存在合法的选择方法输出 -1,否则输出在所有合法的选择方案中最少需要购买的套餐份数。

输入中的所有数均为值在 [1,300][1,300] 之间的整数。