小红购物

输入描述:

第一行输入两个正整数，代表商品数量和优惠券的种类数。
第二行输入个正整数，代表每件商品的价格。
接下来的行，每行输入两个正整数，代表第种优惠券的信息。

输出描述:

一个正整数，代表最终需要花的最少钱数。