編程|1000分] 下單
時間限制：C/C++ 1秒蒋失，其他語言 2秒
空間限制：C/C++ 262144K，其他語言 524288K
64bit IO Format: %lld
題目描述
美團(tuán)在吃喝玩樂等很多方面都給大家提供了便利。最近又增加了一項新業(yè)務(wù)：小象生鮮奏篙。這是新零售超市尤慰，你既可以在線下超市門店選購生鮮食品，也可以在手機(jī)App上下單握童，最快30分鐘就配送到家。
新店開張免不了大優(yōu)惠叛赚。我們要在小象生鮮超市里采購n個物品澡绩，每個物品價格為ai，有一些物品可以選擇八折優(yōu)惠（稱為特價優(yōu)惠）红伦。
有m種滿減優(yōu)惠方式英古，滿減優(yōu)惠方式只有在所有物品都不選擇特價優(yōu)惠時才能使用，且最多只可以選擇最多一款昙读。
每種滿減優(yōu)惠描述為(bi,ci)召调，即滿bi減ci（當(dāng)消費(fèi)>=bi時優(yōu)惠ci）。
求要買齊這n個物品（必須一單買齊）蛮浑，至少需要多少錢（保留兩位小數(shù)）唠叛。
輸入描述:
第一行，兩個整數(shù)n,m沮稚。
接下來n行艺沼，每行一個正整數(shù)ai，以及一個0/1表示是否可以選擇特價優(yōu)惠（1表示可以）蕴掏。
接下來m行障般，每行兩個正整數(shù)bi,ci，描述一款滿減優(yōu)惠盛杰。
1 <= n,m <=10
1 <= ai <= 100
1 <= ci < bi <= 1000
輸出描述:
一行一個實數(shù)挽荡，表示至少需要消耗的錢數(shù)（保留恰好兩位小數(shù)）。
示例1
輸入
2 1
6 1
10 1
12 2
輸出
12.80
示例2
輸入
2 2
6 1
10 1
5 1
16 6
輸出
10.00
