#arc074c. [arc074_c]RGB Sequence

[arc074_c]RGB Sequence

有一个序列{aN}\left\{a_{N}\right\},要给序列中的每个元素一种颜色:红/绿/蓝。有MM条限制(l,r,x)(l,r,x),表示格子ll~rr中颜色的种数要恰好为xx,问可行的方案数。