何老板的淘宝店2.0

问题描述

何老板的淘宝店有n种商品，每种商品有无限多个。

作为店小二的你每天要做的工作有很简单：就是回答顾客的询问。顾客问你有没有价格为x的商品，如果有就把该商品卖给顾客。

每个月的月底何老板会检查这个月的经营情况，你要告诉何老板这月的销售总额。
 

输入格式

输入格式：
第一行，两个空格间隔的整数n和m,分别表示商品的总数和该月提问的总数

第二行，n个用空格间隔的整数，表示每种商品的价格

接下来有m行，每行用空格隔开的两个整数。
第一个数表示顾客提问的商品价格，第二个数表示顾客要购买该价格商品的数量。

输出格式

一个整数，表示总的销售额

样例输入 1

5 4                                                    
3 2 1 8 6
1 2
5 8
6 3
7 5

样例输出 1

20

样例输入 2

10 12
2 17 4 17 11 6 36 2 14 2 
6 23
18 13
30 13
12 31
6 17
1 17
8 7
2 21
8 17
8 19
12 1
10 17

样例输出 2

282

提示

(m<=80000 n<=100000 商品的价格不超过20000000 保证结果在int范围内)

#include
using namespace std;
int a[100005],n,m,x,y,l,r,ans;
bool f(int m){l=1,r=n;while(l

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！