C.厌风风不定,风起花萧索。
题号:NC232153
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

ACM集训队的sunshine在高中时期,语文成绩很差,因此经常被语文老师叫起来背作文,不能完整地背出来作文就要去抄写文言文。现在正在写本题题意的sunshine仍然能想起来高中语文老师的那句“背不出来就抄写10遍《逍遥游》”,那天的风贼大,内心一片萧索。

有一次,sunshine连续n天被语文老师提问,惩罚就是罚抄x次文言文s,当然sunshine的记忆力不太好,所以每次都被罚抄文言文了(默默哭泣.jpg)。现在有q次询问,每次询问sunshine想知道从第L天到第R天()某个文言文被抄写了多少遍。

输入描述:

第一行给出一个正整数n)。

接下来n行,每行给出第i天()被罚抄的文言文标题字符串s(长度不超过10)和被罚抄的次数x( )。

行,给出询问的次数)。请注意输入量非常大,请避免使用cin、cout!

接下来q行,每行给出一个,和一个不包含空格的字符串s_i,表示询问L_i天到R_i天抄了s_i这个文言文多少次。

输出描述:

 对于每次询问,请输出查询的答案。
示例1

输入

复制
5
xyy 10
xyy 10
qx 10
xyy 10
qx 10
1
1 5 xyy

输出

复制
30

说明

第一天到第五天中,第1,2,5天分别抄写了十遍xyy(逍遥游)共计30遍。