P12395 「RiOI-6」神曲（加强版）


定义一个长度为 $n$，值域为 $V$ 的二元组序列 $(l_i,r_i)^n_{i=1}$ 是好的，当且仅当： - $\forall 1\le i\le n, 1\le l_i\le r_i\le V$。 - $\forall 1\le i

一行两个正整数 $n,m$。

一行 $m$ 个非负整数，表示答案。

#### 【样例解释】 对于样例 $1$，满足在值域内的区间显然有 $\frac{V(V+1)}2$ 种。所以 $V=1,\cdots,5$ 时答案为 $1,3,6,10,15$。 对于样例 $2$： 当 $V=1$ 时，显然只有一种好的序列：$[(1,1),(1,1)]$。 当 $V=2$ 时：好的序列有以下 $7$ 种： - $[(1,1),(2,2)]$。 - $[(2,2),(1,1)]$。 - $[(1,1),(1,1)]$。 - $[(2,2),(2,2)]$。 - $[(1,1),(1,2)]$。 - $[(2,2),(1,2)]$。 - $[(1,2),(1,2)]$。 对于样例 $3,4$，暂时不能给你一个明确的答复。 #### 【数据范围】 本题总共有 $10$ 个数据点。 对于第 $i$ 个点，保证 $n=m=i\times10^5$。