题意

有一个长度为n的序列，现在可以给每个位置染上三种颜色中的一种。有m个限制，第i个限制表示在区间[li,ri]中必须恰好有xi种颜色。问满足所有限制的染色方案数。 有一个长度为n的序列，现在可以给每个位置染上三种颜色中的一种。有m个限制，