#codefestival2015okinawab. [code_festival_2015_okinawa_b]Beware of the Sogginess!

[code_festival_2015_okinawa_b]Beware of the Sogginess!

给定 nn 个二元组 (ai,bi)(a_i,b_i)。一个二元组 (a,b)(a,b) 可以变为 (a+t,bt) (0tb)(a+t,b-t)\ (0\le t\le b)。你现在可以选择一些二元组并将它们分别进行(即互相独立)一次变换,使得变换后你选择的所有二元组 (aj,bj)(a_j,b_j)ajA,bjB\sum a_j\ge A,\sum b_j\ge B。求最少需要选择并变换的二元组数量。

1n50,1A,B,ai,bi1041\le n\le 50,1\le A,B,a_i,b_i\le 10^4