TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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范围内)