翻译

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