题目描述

某公司有 $m$ 项任务要完成。第一项任务需要 $x_i$ 分钟才能完成。同时，此任务的难度等级为 $y_i$。难度级别低于此任务 $y_i$ 的机器无法完成此任务。如果公司完成此任务，他们将获得（$500 * x_i + 2 * y_i$）元。

该公司有 $n$ 台机器。每台机器都有一个最大的工作时间和一个级别。如果任务时间超过机器的最大工作时间，则机器无法完成此任务。每台机器一天只能完成一项任务。每个任务只能由一台机器完成。

该公司希望最大程度地完成他们今天可以完成的任务。如果有多种解决方案，他们希望最大程度地赚钱。

输入格式

输入包含几个测试用例。

第一行包含两个整数 $N$ 和 $M$. $N$是机器数.$M$是任务数（$1 \le N \le 100000,1 \le M \le 100000$）。

接下来的 $N$ 行每行包含两个整数 $x_i$（ $0 \lt x_i  \lt 1440$），$y_i$（$0 \le y_i \le 100$）.$x_i$ 是机器可以工作的最长时间.$y_i$是机器的级别。

接下来的M行每行包含两个整数$x_i$（$0 \lt x_i \lt 1440$），$y_i$（$0 \le yi \le 100$）.$x_i$ 是完成任务所需的时间.$y_i$是任务的级别。

输出格式

对于每个测试用例，输出两个整数，该公司今天可以完成的最大任务数以及将获得的金钱。

样例

输入

1 2 
100 3 

输出

100 2 
100 1

1 50004