小途去嘉年华玩儿套圈圈，是这么玩儿的。有一些瓶口口径不同的啤酒瓶，瓶子里面有一些奖品。如果蒜头用手上的圈圈套中了啤酒瓶，那么奖品就归他了。
假设小途无限精准，指哪儿打哪儿，并且小途了解到，只有圈圈的半径大于啤酒瓶半径，才能套中。
并且小途知道自己手上的每个圈圈的半径，也知道每个啤酒瓶的半径和里面物品相对应的价值。
当然，奖品是无限多的，意思就是如果小途套中了一个啤酒瓶并且获得了奖品，下次可以继续套获得同样的奖品。
现在小途想问你，他最大能获得多少价值。
第一行两个整数 N，M 代表圈圈的个数和啤酒瓶的个数。
第二行 N 个整数代表圈圈的半径 r_c 。
接下来 M 行每行两个整数 r_b ，v，分别代表啤酒瓶的半径 r 和相应的价值 v。
输出一个整数，代表小途能获得的最大价值。
样例输入
2 2 2 3 1 2 2 3
样例输出
5
对于 30% 的数据： N = 1 , M = 1 , 1≤r_c,r_b,v≤100 。
对于 60% 的数据： 1 ≤ N×M ≤ 1000000, 1 \le r_c , r_b , v \le 100 , 保证所有的价值 v 都相等。
对于 100% 的数据： 1 \le N \times M \le 1000000, 1 \le r_c , r_b , v \le 100 。