P12394 「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$，暂时不能给你一个明确的答复。 #### 【数据范围】 **本题开启捆绑测试。** |子任务|分数|$n\le$|$m\le$| |:-:|:-:|:-:|:-:| |$1$|$5$|$10$|$10$| |$2$|$5$|$2\times10^5$|$2$| |$3$|$20$|$50$|$50$| |$4$|$20$|$5\times10^3$|$5\times10^3$| |$5$|$10$|$4\times10^4$|$4\times10^4$| |$6$|$20$|$10^5$|$10^5$| |$7$|$20$|$2\times10^5$|$2\times10^5$| 对于 $100\%$ 的数据，$1\le n,m\le 2\times10^5$。 **请注意常数因子对程序运行效率的影响。**