任务
题号:NC235294
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

今天公司有M项任务要完成。第i个任务需要x_i分钟才能完成。同时,这个任务有一个难度级别y_i。等级低于此任务的机器不能完成此任务。如果公司完成这项任务,他们将得到元报酬。
公司有N台机器。每台机器有一个最大的工作时间和等级。如果完成该任务的时间超过机器的最大工作时间,则机器不能完成该任务。每台机器一天只能完成一项任务。每一项任务只能由一台机器完成。
公司希望最大限度地增加他们今天能完成的任务的数量。如果有多种解决方案,他们希望最大化报酬。

输入描述:

第一行包含两个整数NM。其中N是机器的数量,M为任务数
下面N行每行分别包含两个整数是机器能工作的最大时间。是机器的等级。
下面的M行分别包含两个整数是任务所需要的工作时间。是任务的等级。

输出描述:

输出两个整数,公司今天能完成任务的最大数量和此情况下公司能得到的最大报酬。
示例1

输入

复制
1 2
100 3
100 2
100 1

输出

复制
1 50004