有 nnn 份套餐,每份套餐都有两个价值 aia_iai 和 bib_ibi。我们称一个选择方法是合法的,仅当选择的所有套餐的 ∑ai≥x\sum a_i\ge x∑ai≥x,∑bi≥y\sum b_i\ge y∑bi≥y,每份套餐只能选择一次。
输入第一行是一个整数 nnn,第二行是两个整数 xxx 和 yyy,接下来的 nnn 行每行两个整数 aia_iai 和 bib_ibi。
如果不存在合法的选择方法输出 -1,否则输出在所有合法的选择方案中最少需要购买的套餐份数。
-1
输入中的所有数均为值在 [1,300][1,300][1,300] 之间的整数。
使用您的 gxyz 通用账户