美团在吃喝玩乐等很多方面都给夶家提供了便利最近又增加了一项新业务：小象生鲜。这是新零售超市你既可以在线下超市门店选购生鲜食品，

也可以在手机App上下单最快30分钟就配送到家。

新店开张免不了大优惠我们要在小象生鲜超市里采购n个物品，每个物品价格为ai有一些物品可以选择八折优惠（称为特价优惠）。

有m种满减优惠方式满减优惠方式只有在所有物品都不选择特价优惠时才能使用，且最多只可以选择最多一款

每种滿减优惠描述为(bi,ci)，即满bi减ci（当消费>=bi时优惠ci）

求要买齐这n个物品（必须一单买齐），至少需要多少钱（保留两位小数）

第一行，两个整數n,m

接下来n行，每行一个正整数ai以及一个0/1表示是否可以选择特价优惠（1表示可以）。

接下来m行每行两个正整数bi,ci，描述一款满减优惠

┅行一个实数，表示至少需要消耗的钱数（保留恰好两位小数）

// 输入值转换成二维数据

//获取最优惠价格方法