1555: Kqp的礼物

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:39 解决:25

题目描述

mx妹妹要过生日了!作为mx妹妹的好同(peng)学(you),kqp他要送给mx妹妹一样特别的礼物,譬如……项链!项链由前n种大写字母组成,每种字母都有不同的爱心值。Mx妹妹已经知道了:

   1、组成整个项链的所有字母串;

   2、整个项链的爱心值之和m,
   3、以及其中的n-1种字母所带有的爱心值a;

她想知道剩下那种字母的爱心值是多少。

 

输入

输入文件名为 string.in,

 第一行只有一个整数 n;

第二行一个字母串 s 表示 kqp 的项链,长度<=1000;

第 2+1~2+n-1 行,每行有个大写母 c 和一个整数 a,之前用个空格隔开,表示字母 c 所 带的爱心值为 a;

最后一行只有一个整数表示整个项链的爱心值之和 m。

输出

输出文件名为 string.out,

Mx 妹妹想了解剩下那个字母 c 带有的爱心值中多少(保留 2 位小数) 。

样例输入 复制

8 
CEAAGCGDHFB
A 5
C 35
D 18
E 42
F 15
G 17
H 21
661

样例输出 复制

451.00

提示

40%的数据,项链长度<=10,并且没有重复字母;

80%的数据,项链长度<=255,有重复字母;

100%的数据,st长度<=1000,有重复字母,n<=26。