问题陈述
给你一个表达式 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