1425：蒜头套圈圈
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：5
解决：3
题目描述
蒜头去嘉年华玩儿套圈圈，是这么玩儿的。有一些瓶口口径不同的啤酒瓶，瓶子里面有一些奖品。如果蒜头用手上的圈圈套中了啤酒瓶，那么奖品就归他了。
假设蒜头君无限精准，指哪儿打哪儿，并且蒜头了解到，只有圈圈的半径 严格大于 啤酒瓶半径，才能套中。
并且蒜头君知道自己手上的每个圈圈的半径，也知道每个啤酒瓶的半径和里面物品相对应的价值。
当然，奖品是无限多的，意思就是如果蒜头君套中了一个啤酒瓶并且获得了奖品，下次可以继续套获得同样的奖品。
现在蒜头君想问你，他最大能获得多少价值。
假设蒜头君无限精准，指哪儿打哪儿，并且蒜头了解到，只有圈圈的半径 严格大于 啤酒瓶半径，才能套中。
并且蒜头君知道自己手上的每个圈圈的半径，也知道每个啤酒瓶的半径和里面物品相对应的价值。
当然，奖品是无限多的，意思就是如果蒜头君套中了一个啤酒瓶并且获得了奖品，下次可以继续套获得同样的奖品。
现在蒜头君想问你，他最大能获得多少价值。
输入
第一行两个整数 N，M 代表圈圈的个数和啤酒瓶的个数。
第二行 N 个整数代表圈圈的半径 rc。
接下来 M 行每行两个整数 rb，v 代表啤酒瓶的半径 r 和相应的价值 v。
第二行 N 个整数代表圈圈的半径 rc。
接下来 M 行每行两个整数 rb，v 代表啤酒瓶的半径 r 和相应的价值 v。
输出
输出一个整数，代表蒜头能获得的最大价值。
样例输入-1 复制
2 2
2 3
1 2
2 3样例输出-1 复制
5提示
1≤N,M≤100000, 1≤rc,rb,v≤100
