← 返回题目列表

AtCoder · awc0041_a

A. 演唱会门票预订

中文机器翻译题面 查看原题

分数: 266 分

问题陈述

高桥正在管理一位流行艺术家的演唱会门票预订系统。

演唱会场地有 N 座位区类型,编号为 1 to N。各区域 i (1 \leq i \leq N) 有票价 C_i 和容量(座位数) K_i.

M 粉丝,来自 1-st 到 M-th,尝试按顺序一次预订一张门票。的 j第一位粉丝尝试预订该区域的门票 P_j。如果该区域已预订的数量 P_j 此时小于容量 K_{P_j},粉丝成功预订区域门票 P_j,以及区域的预订数量 P_j 增加 1。如果预约数已经等于容量 K_{P_j},粉丝无法预约。未能预约的球迷不会尝试在任何其他区域进行预约。

处理完所有粉丝后,查找成功订票的粉丝的票价总和。区域内订票的球迷票价 i is C_i.

约束

  • 1 \leq N \leq 10^5
  • 1 \leq M \leq 10^5
  • 1 \leq C_i \leq 10^4 (1 \leq i \leq N)
  • 1 \leq K_i \leq 10^5 (1 \leq i \leq N)
  • 1 \leq P_j \leq N (1 \leq j \leq M)
  • 所有输入值均为整数

输入

N M
C_1 K_1
C_2 K_2
\vdots
C_N K_N
P_1
P_2
\vdots
P_M
  • 第一行包含座位区的数量 N 和粉丝数量 M,用空格分隔。
  • 以下 N 行各包含,对于 i第线,票价 C_i 和容量 K_i 面积 i,用空格分隔。
  • 以下 M 行各包含,对于 j第行,区域号 P_j 认为 j第一个粉丝尝试预订。

输出

在一行中打印成功预订门票的球迷的总票价。


示例输入 1

2 5
500 2
1000 1
1
1
1
2
2

示例输出 1

2000

示例输入 2

3 8
300 3
700 2
1500 1
1
2
3
1
2
1
3
2

示例输出 2

3800

示例输入 3

5 12
1000 2
2500 3
800 1
5000 2
1200 4
1
2
3
4
5
1
2
2
3
4
5
5

示例输出 3

23900