Coding is the closest thing we have to superpower ！
描述
有N个机器与M个任务,每个机器或者任务都有两个属性(x,y)。
机器的x表示这个机器的最长工作时间, y表示机器的等级。
任务的x表示完成这个任务需要花费的时间,y表示任务的等级。
每个机器只能做一个任务,机器的等级必须大于等于任务的等级。
每完成一个任务可以获得500*x + 2*y的价值(x,y是任务的x,y)。
请问最多可以完成多少个任务以及在此基础上最多可以获得多少的价值。
输入
第一行两个整数N(1 <= N <= 100000)和M(1 <= M <= 100000)。
接下来N行给出每个机器的x,y。
再接下来M行给出每个任务的x,y。
(1<=x<=1440,0<=y<=100)。
输出
输出两个整数，表示最多可以完成多少个任务，以及在此基础上最多可以获得的价值。
样例
输入
1 2 100 3 100 2 100 1
输出
1 50004
标签