暂无测试数据。

蒜头去嘉年华玩儿套圈圈，是这么玩儿的。有一些瓶口口径不同的啤酒瓶，瓶子里面有一些奖品。如果蒜头用手上的圈圈套中了啤酒瓶，那么奖品就归他了。

假设蒜头君无限精准，指哪儿打哪儿，并且蒜头了解到，只有圈圈的半径 严格大于 啤酒瓶半径，才能套中。

并且蒜头君知道自己手上的每个圈圈的半径，也知道每个啤酒瓶的半径和里面物品相对应的价值。

当然，奖品是无限多的，意思就是如果蒜头君套中了一个啤酒瓶并且获得了奖品，下次可以继续套获得同样的奖品。

现在蒜头君想问你，他最大能获得多少价值。

输入格式

第一行两个整数 $N$，$M$ 代表圈圈的个数和啤酒瓶的个数。

第二行 $N$ 个整数代表圈圈的半径 $r_c$。

接下来 $M$ 行每行两个整数 $r_b$，$v$ 代表啤酒瓶的半径 $r$ 和相应的价值 $v$。

输出格式

输出一个整数，代表蒜头能获得的最大价值。

数据范围

对于 $30\%$ 的数据：$N = 1$ , $M = 1$ , $1 \le r_c , r_b , v \le 100$ 。

对于 $60\%$ 的数据：$1 \le N \times M \le 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$。

2 2
2 3
1 2
2 3

5