#9337. 英语1（eng1）- 英语作文(洛谷 - P2786)
-
ID: 9337
Type: Default
1000ms
125MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
英语1（eng1）- 英语作文(洛谷 - P2786)
说明
眼下出现在 HansBug 蒟蒻面前的是一篇英语作文，然而智商捉急的 HansBug 已经草草写完了，此时他发现离考试结束还有 40 分钟，于是他打算估计一下这篇共有 M 个单词的英语作文的含金量如何。众所周知的是，在中高考英语作文中使用高级词汇可以有效提高文章的含金量，从而获得更好的分数。已知蒟蒻HansBug知道 N 个高级词汇，该词汇为 Ai（词汇长度为 Li ，包含数字、大小写字母），该高级词汇的含金量为 Bi，则该高级词汇每出现一次便可增加 Bi 的含金量。可是他脑细胞和 RP 已经消耗殆尽，所以这个伟大的任务就交给你啦！
输入格式
第一行包含两个整数 N 和 P ， N 表示HansBug共知道的高级词汇个数， P 为模数
第 2−N+1行，每行包含一个单词 Ai （长度为Li）和一个整数 Bi ，其中 Bi(0<Bi≤105) 表示该单词的含金量
接下来直到输入结束的若干行为一篇英语作文，其中包含共计 M 个单词，以及若干的分隔符（分隔符包含且仅包含,、.、!、?）
输出格式
一行，包含一个整数，为该文章的总含金量对 P 的模。
5 99
hansbug 1
kkksc03 2
yyy 3
absi2011 4
lzn 100
hansbug is a juruo!but absi2011 not.!?!
one day absi2011 laughed at yyy and hansbug.
then kkksc03 and lzn blamed him for that.
16提示
样例 1 中，共计出现了 2 次hansbug、 2 次absi2011 、 1 次 yyy 、 1 次kkksc03、 1 次 lzn ，所以总含金量为 1×2+2×4+3×1+4×1+100×1=115，对 99 取模就是 16 。
样例 2 中，和样例 1 基本一样，值得注意的是整体的 yyyy 不可以被认为是 yyy 出现 2 次，请注意这是一篇英语作文，一切以单词为最小单位。
此题目中大小写敏感。
数据范围（设所有单词的最大长度为 Lmax ）：
原题链接