P8298[COCI2012-2013#2]POPUST贪心考虑当前选\(k\)道菜，如果我们先选出了付\(A\)元的菜，那么剩下选\(B\)元的一定是前\(k-1\)大的\(B_i\)。这启发我们先将序列按\(B_i\)排序。那么可以看到两种情况：如果选\(A\)元的菜在\(k\)道菜之外，那么一定选前\(k-1\)道菜