P10008 [集训队互测 2022] Range Minimum Element

有一个长度为 $n$，值域为 $[1,c]$ 的正整数序列 $a$。给定 $m$ 个区间 $[l_i,r_i]$，设长度为 $m$ 的序列 $b$ 满足 $\forall i\in [1,m],b_i=\min\limits_{j=l_i}^{r_i}\{a_j\}$。求出 $a$ 在范围内任意取的情况下共能得到多少种不同的 $b$。答案对 $998244353$ 取模。

第一行，三个数，依次表示 $n,m,c$。 接下来 $m$ 行，每行两个数 $l_i,r_i$ 表示一个给定的区间。

共一行，一个数，表示答案。

对于 $100\%$ 的数据，$1\le n\le 100,1\le m\le\dfrac{n(n+1)}{2},1\le c