问题 D: Task

今天，公司有 m 项任务要完成，其中第 i 项任务需要 xi 分钟完成，同时，这项任务的任务等级为 yi，等级低于这项任务等级 yi 的机器无法完成这项任务。如果公司完成这项任务，将获得 (500*xi+2*yi) 美元。
公司有 n 台机器，每台机器都有一个最长工作时间和一个等级。如果任务的时间超过了机器的最长工作时间，则机器不能完成这项任务。每台机器一天只能完成一项任务，每项任务只能由一台机器完成。
如果有新的解决方案，公司希望最大限度地赚钱。

输入包含多个测试用例。
第一行包含两个整数 N 和 M。N 是机器的数量，M 是任务的数量（1<=N <=10000,1<=M<=10000）。
随后的 N 行分别包含两个整数 xi(0N-xi<1440),yi(0=<yic=100).x 是机器可工作的最长时间，yi 是机器的级别。随后的 M 行分别包含两个整数 xi(O-xi<1440).yi(0=yic=100).x 是我们完成任务所需的时间，yi 是任务的级别。

对于每个测试案例，输出两个 nteger，即公司今天能完成的任务的最大数量和他们能得到的资金。

1 2 
100 3 
100 2 
100 1

1 50004