U86650 群鸡乱舞
题目背景
这是一道陈酿时长达两年半的题（真的）
最早版本**U10150**（数据损坏）
题目描述
在很久很久以前，有一片小树林，里面生长着一群神奇的鸡。不知道为什么，里面所有的鸡都会下蛋，蛋还都是能孵出小鸡来的那种（~~可能是雌雄同体体内受精~~）。每只鸡在$2$岁生日那天会孵化出一只小鸡（注意不是产卵），此后每年都会孵化一只出来。神奇的是，一只鸡会保持健康的状态，但在$t$岁生日的前一天，它将突然气化。所有的鸡拥有等长的寿命，因此没有哪只鸡能庆祝自己的$t$岁生日；当然，本来能在老鸡$t$岁那天孵化的小鸡也会夭折。
通过宇宙镜像（什么情况），小C找到了某年$1$月$1$日的小树林。这天，里面的$n$只鸡恰好都在庆祝生日。小C趁此了解了里面每一只鸡的年龄$a_{i}$。
出于某些原因，小C来到了这片小树林。如果把小C通过镜像看到的树林所在的年份定为第$1$年，那么，小C现在这一年就是第$m$年。
这时，这群鸡的数量已经上升到了恐怖的程度。为保自身安全，小C必须知道现在林子里有多少只鸡。
输入格式
第一行一个整数$n$，表示第一年小树林里有多少只鸡；
第二行$n$个整数$a_1,a_2,...,a_n$，表示第一年每只鸡的年龄；
第三行三个整数$t,m,p$；其中$t$表示这些鸡的极限寿命（每一只鸡都能活$t$年少$1$天。例如，当$t=2$时，一只鸡能够从$2018$年$1$月$1$日活到$2019$年$12$月$31$日。不考虑闰年等等）。
输出格式
一个整数$ans$，表示在小C到达那里时，林子里鸡的数量。
由于$ans$可能很大，答案需要对$p$取模。
说明/提示
样例$1$中，最后求出鸡有$45$只，对$35$取模，得$10$。
见下：
（用数字代表对应年龄的鸡）
```cpp
0
1
20
301
40120
120301
2030140120
30140120120301
401201203012030140120
120301203014012030140120120301
203014012030140120120301401201203012030140120
```
~~难度已经降低了~~
模数$p$在$\mathrm{int}$范围内。其余限制见下表：
| 期望得分 | $n$ | $m$ | $t$ | 特殊条件 |
| :----------- | :----------: | :----------: | :----------: | :----------: |
| $5$ | $1$ | $[2,30]$ | $[3,40]$ | $t$不起作用|
| $20$ | $1$ | $[2,1\! \times\! 10^5]$ | $[3,40]$ |
| $30$ | $[1,20]$ | $[2,1\! \times\! 10^5]$ | $[3,40]$ | |
| $45$ | $[1,30]$ | $[2,3\! \times\! 10^6]$ | $[2,40]$ | |
| $65$ | $[1,30]$ | $[2,1\! \times\! 10^{10}]$ | $[2,40]$ | |
| $80$ | $[1,2\! \times\! 10^6]$ | $[2,1\! \times\! 10^{10}]$ | $[2,40]$ | |
| $100$ | $[1,2\! \times\! 10^6]$ | $[2,1\! \times\! 10^{10}]$ | $[2,70]$ | |