# 样例

2 3 998244353

12

1 66666 100000007

33333

48324 98323 100000007

73978329


# 数据范围

$1\le n,m\le 10^5,10^8\le p\le 10^9,p$ 为质数。

test# n m score
$1$ $=1$ $\le10^5$ $5$
$2$ $=2$ $10$
$3$ $\le100$ $25$
$4$ $\le10^5$ $\le100$
$5$ $\le10^5$ $35$