题目描述

给你 $N$ 个机器和 $M$ 个任务，每个任务有两个值花费时间 $x$ 和难度 $y$，每个机器也有两个值最大工作时间 $x_1$ 和最大工作难度 $y_1$，机器可以胜任某个工作的条件是 $x_1 \ge x\ \&\&\ y_1 \ge y$，机器胜任一个工作可以拿到 $x\times 500+2\times y$ 的钱，并且每台机器只能分配一个任务。现在问你怎么匹配才能使匹配数最大且钱数最多。

输入格式

第一行两个整数 $N, M$。$1 \le N \le 100000$，$1\le M \le 100000$。

接下来 $N$ 行，每行两个整数 $x_i, y_i$，表示机器的最大工作时间和最大工作难度。$0\le x_i \le 1440$，$0\le yi \le 100$。

接下来 $M$ 行，每行两个整数 $x_i, y_i$，表示任务需要花费的工作时间和工作难度。$0\le x_i \le 1440$，$0\le yi \le 100$。

输出格式

最大匹配数，以及利润。

1 2
100 3
100 2
100 1

1 50004