第一行包含两个整数和。其中是机器的数量,为任务数。下面N行每行分别包含两个整数是机器能工作的最大时间。是机器的等级。下面的行分别包含两个整数是任务所需要的工作时间。是任务的等级。
输出两个整数,公司今天能完成任务的最大数量和此情况下公司能得到的最大报酬。
1 2 100 3 100 2 100 1
1 50004