TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1190
  • 题目
  • P1190何老板的淘宝店2.0
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    何老板的淘宝店有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范围内)