2039 : 优惠券

双十一剁手季已经过去了，如今手还没有长出来，就马上到双十二了。就在这个阳光明媚的下午，
regina忍不住打开了双十二预购，不知不觉购物车又要溢出了........,看着自己的购物车，摸摸自己的腰包。
regina决定要预算一下清理自己购物车的花费。regina有了上一次的购物经验，决定这次要发挥优惠券最大的价值，让自己的这一个订单花费最小，
小石榴可以帮呆萌的regina么？

多实例测试处理到文件结束
第一行: n, m两个正整数。(0≦n, m≦1000) regina购物车里面有n件物品，领取了m张优惠券。
第二行: 有n个实数, 分别为购物车里面n件物品的价格（0≦物品价格≦1000）
接下来有m行: 每行有两个实数，ai，bi。(0 ≦bi ≦ ai ≦ 1000)表示第i张优惠券满ai元减bi元。
HINT: 当然啦，马云爸爸也是非常的精明，所以规定每一个订单只可以用一张优惠券, 优惠券可跨店使用。(ps:regina只有一个订单哦)

输出一个正数，代表这个订单的花费,结果精确到小数点后2位。

3 3
2 3 4
3 1
4 2
5 3

6.00