← 返回题目列表

AtCoder · past18_f

F. 让我们创建一个解释器

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

问题陈述

给你一个表达式 S 由一位字母变量、一位整数和 + 和 - 标志。
例如, 1+2+3, 3-a+2+c+0,和 1 可以给出,
但是 12+3, 4-ab,和 a/2+5 不能,因为 12 不是一位整数, ab 不是一个单字母变量(也不被解释为 a\times b),它包含 /。

变量的值如下 N 对, (c _ 1,v _ 1),(c _ 2,v _ 2),\ldots,和 (c _ N,v _ N)。 的 i第对 (c _ i,v _ i) 表示变量 c _ i 应评估为该值 v _ i.

计算表达式 S.

约束

  • S 是长度介于 1 和 99,包括在内。
  • S 的长度为奇数。
  • 奇数位置的每个字符 S 是小写英文字母或数字。
  • 偶数位置的每个字符 S is + or -.
  • 1\leq N\leq 26
  • c_i 是小写英文字母 (1\leq i\leq N).
  • i\neq j\implies c _ i\neq c _ j\ (1\leq i,j\leq N)
  • 如果是小写英文字母 c 发生于 S,则存在 i\ (1\leq i\leq N) 这样 c=c _ i.
  • -100\leq v _ i\leq100\ (1\leq i\leq N)
  • N, v _ 1,v _ 2,\ldots,和 v _ N 均为整数。

输入

输入由标准输入按以下格式给出:

S
N
c _ 1 v _ 1
c _ 2 v _ 2
\vdots
c _ N v _ N

输出

打印答案。


示例输入 1

2+a-7
1
a 18

示例输出 1

13

当 a=18,我们有 2+a-7=2+18-7=13。 因此, 应打印 13 。


示例输入 2

1
4
s 29
b -1
m -8
f -2

示例输出 2

1

S 可能不包含变量。此外,可以为未包含在中的变量给出一个值 S.


示例输入 3

0-1+8-i+m-d-3-a-m+4+a+m-2+5+5-5
10
a 68
b -88
d -10
e -19
i -33
l -44
m -39
n 50
r -36
y 63

示例输出 3

15