题目背景

蒟蒻 HansBug 在英语考场上，挠了无数次的头，可脑子里还是一片空白。

题目描述

眼下出现在 HansBug 蒟蒻面前的是一篇英语作文，然而智商捉急的 HansBug 已经草草写完了，此时他发现离考试结束还有 $40$ 分钟，于是他打算估计一下这篇共有 $M$ 个单词的英语作文的含金量如何。众所周知的是，在中高考英语作文中使用高级词汇可以有效提高文章的含金量，从而获得更好的分数。已知蒟蒻 HansBug 知道 $N$ 个高级词汇，该词汇为 $A_i$（词汇长度为 $L_i$，包含数字、大小写字母），该高级词汇的含金量为 $B_i$，则该高级词汇每出现一次便可增加 $B_i$ 的含金量。可是他脑细胞和 RP 已经消耗殆尽，所以这个伟大的任务就交给你啦！

输入格式

第一行包含两个正整数 $N$ 和 $P$，$N$ 表示 HansBug 共知道的高级词汇个数，$P$ 为模数。

接下来 $N$ 行，每行包含一个单词 $A_i$（长度为 $L_i$）和一个整数 $B_i$，其中 $B_i$ 表示该单词的含金量。

接下来直到输入结束的若干行为一篇英语作文，其中包含共计 $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

5 99
yyyy 1
kkksc03 2
yyy 3
absi2011 4
lzn 100
yyyy is a juruo!but absi2011 not.!?!
one day absi2011 laughed at yyy and yyyy.
then kkksc03 and lzn blamed him for that.

16

说明/提示

样例 $1$ 中，共计出现了 $2$ 次 hansbug、$2$ 次 absi2011、$1$ 次 yyy、$1$ 次 kkksc03、$1$ 次 lzn，所以总含金量为 $1\times2+2\times4+3\times1+4\times1+100\times1=115$，对 $99$ 取模就是 $16$。

样例 $2$ 中，和样例 $1$ 基本一样，值得注意的是整体的 yyyy 不可以被认为是 yyy 出现 $2$ 次，请注意这是一篇英语作文，一切以单词为最小单位。

此题目中大小写敏感。

数据范围（设所有单词的最大长度为 $\rm{Lmax}$）：

输入样例 #3

20 616641818
word0 35175
word1 84294
word2 11708
word3 1699
word4 34482
word5 79390
word6 10145
word7 36867
word8 85578
word9 87279
word10 95413
word11 14470
word12 41808
word13 72767
word14 11970
word15 87261
word16 19425
word17 42304
word18 27606
word19 21285
Unknown.word13
word4?word5,word6!word4?word1!word3.word2!word7!word19,word19
word5.word16.word10 word9,word6!word10 word1,word15
word8 word12,word3!word0
word17?word1?word11?Unknown word12
word18,word16,word19 word13,word18.word13,word9
word15!word17!word12,word5 word13
word5.word0
word5.word9.word14,word8?word11.word14.word17
word7,word12
word11,word7 Unknown.word3?word2
word3?word11,word16.word8
word2!word5 word1?word9
word0.word7!word19.word1!word2
word0 word7.word6.word12 word8.word16
word14
word6
word12.word8!word10!word14
word7,word5.word18,word6.word5,word18 word10?word19?word18?word13,word8,word6!word3,word15.word4!word4,word14!word4!

输出样例 #3

4394598

数据范围

对于所有数据，$1\le N\le 10^5$，$1\le M\le 3\times 10^4$，$1\le P\le 10^9$。

$(0<B_i\le 10^5)$