题干：
蒜头去嘉年华玩儿套圈圈，是这么玩儿的。有一些瓶口口径不同的啤酒瓶，瓶子里面有一些奖品。如果蒜头用手上的圈圈套中了啤酒瓶，那么奖品就归他了。
假设蒜头君无限精准，指哪儿打哪儿，并且蒜头了解到，只有圈圈的半径 严格大于 啤酒瓶半径，才能套中。
并且蒜头君知道自己手上的每个圈圈的半径，也知道每个啤酒瓶的半径和里面物品相对应的价值。
当然，奖品是无限多的，意思就是如果蒜头君套中了一个啤酒瓶并且获得了奖品，下次可以继续套获得同样的奖品。
现在蒜头君想问你，他最大能获得多少价值。
输入格式
第一行两个整数 NN，MM 代表圈圈的个数和啤酒瓶的个数。
第二行 NN 个整数代表圈圈的半径 r_crc。
接下来 MM 行每行两个整数 r_brb，vv 代表啤酒瓶的半径 rr 和相应的价值 vv。
输出格式
输出一个整数，代表蒜头能获得的最大价值。
数据范围
对于 30\%30% 的数据：N = 1N=1 , M = 1M=1 , 1 \le r_c , r_b , v \le 1001≤rc,rb,v≤100 。
对于 60\%60% 的数据：1 \le N \times M \le 10000001≤N×M≤1000000, 1 \le r_c , r_b , v \le 1001≤rc,rb,v≤100 , 保证所有的价值 vv 都相等。
对于 100\%100% 的数据：1 \le N \times M \le 10000001≤N×M≤1000000, 1 \le r_c , r_b , v \le 1001≤rc,rb,v≤100。
输出时每行末尾的多余空格，不影响答案正确性
样例输入复制
2 2
2 3
1 2
2 3
样例输出复制
5
解题报告：
但是不知道为啥，这个AC代码1竟让比代码2要慢。。。这个AC代码1几乎是线性的啊。（应该说明有极端数据n=1e6,m=1这样的，就把nlogn给卡了）
AC代码1：（复杂度O(nlogn+mlogm+n+m)，109ms）
using namespace std;
const int MAX = 2e6 + 5;
typedef pair<ll,ll > PLL;
ll R[MAX],r[MAX],v[MAX];
PLL p[MAX];
int main()
{
int n,m;
cin>>n>>m;
for(int i = 1; i<=n; i++) scanf("%lld",R+i);
for(int i = 1; i<=m; i++) scanf("%lld%lld",&p[i].first,&p[i].second);
sort(R+1,R+n+1);
sort(p+1,p+m+1);
ll ans = 0,maxx = 0,j=1;
for(int i = 1; i<=n; i++) {
while(R[i] > p[j].first && j<=m) maxx = max(maxx,p[j].second),j++;
ans += maxx;
}
printf("%lld\n",ans);
return 0 ;
}
AC代码2：（复杂度O(n*m)，66ms）
using namespace std;
const int MAX = 2e6 + 5;
ll R[MAX],r[MAX],v[MAX];
int main()
{
int n,m;
cin>>n>>m;
for(int i = 1; i<=n; i++) scanf("%lld",R+i);
for(int i = 1; i<=m; i++) scanf("%lld%lld",r+i,v+i);
ll ans = 0,maxx = 0;
for(int i = 1; i<=n; i++) {
maxx = 0;
for(int j = 1; j<=m; j++) {
if(R[i] > r[j]) maxx = max(maxx,v[j]);
}
ans += maxx;
}
printf("%lld\n",ans);
return 0 ;
}
