给出 $n$ 个方格，涂上红绿蓝任意一种颜色。$m$ 条限制需要在$[l_i$,$r_i]$ 区间涂上 $x_i$ 种颜色。求满足所有的限制条件的涂法总数 $\bmod 10^9+7$。

$1\le n,m\le 500$