P2786 英语1（eng1）- 英语作文

蒟蒻 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(0

一行，包含一个整数，为该文章的总含金量对 $P$ 的模。

样例 $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}$）： | 测试点编号 | $N$ | $M$ | $\rm{Lmax}$ | |:-:|:-:|:-:|:-:| | $1\sim 3$ | $\le 10$ | $\le 100$ | $\le 4$ | | $4\sim 5$ | $\le 10^5$ | $\le 3\times 10^4$ | ^ | | $6\sim 7$ | $\le 5\times 10^4$ | $\le 10^4$ | $\le 50$ | | $8\sim 10$ | $\le 10^5$ | $\le 3\times 10^4$ | ^ | 对于所有数据，$1\le N\le 10^5$，$1\le M\le 3\times 10^4$，$1\le P\le 10^9$。