二分裸题

题号：NC51031
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

n个人，每个人有一定数量的金币，现在他们要购买房子，一共有m个房子，每个房子有两个参数：舒适度和价格，当一个人的金币大于一个房子的价格时，才可以购买房子。

一个人至多购买一个房子。

一个房子至多被一个人购买。

现在xyq想知道n个人购买的房子的舒适度之和最大可能是多少？

第一行两个整数n,m,
接下来一行n个数，第个整数x表示第i个人的金币
接下来m行每行两个整数表示每个房子的舒适度a和价格b,

输出一个数表示最大可能的舒适度之和

示例1

复制

复制