该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

0x08基本算法（练习）12：任务 2014 Multi-University Training Contest 1

P10464 Task

【题目描述】

有 $N$ 台机器，每台机器都有最长能工作时间 $a_i$ 和 级别 $b_i$。一台机器只能完成一项任务。

有 $M$ 个任务，第 $i$ 个任务的完成时间为 $c_i$ 分钟 和 相应的难度级别为 $d_i$ ，完成此任务将获得的收入为 $500 * c_i + 2 * d_i$ 元。一个任务只能由一台机器完成。

1、如果任务所需时间超过机器的最长工作时间，则机器无法完成此任务。

2、如果任务难度级别超过机器的级别，则机器无法完成此任务。

请设计一个任务分配方案，使得能够最大化可以完成的任务数量。 如果有多种解决方案，选取赚取利润最高的那种。

【输入格式】

第一行两个整数 $N \ M(1 \le N,M \le 10^5)$。

下来 $N$ 行，每行两个整数 $a_i \ b_i$。

下来 $M$ 行，每行两个整数 $c_i \ d_i$。

$(1 \le a_i,c_i \le 1440，0 \le b_i,d_i \le 100)$

【输出格式】

输出两个整数，代表可以完成的最大任务数以及获得的收入。

【输入样例】

1 2
100 3
100 2
100 1

【输出样例】

1 50004