输入格式应该为如下：

输入文件包含多组数据。

每组数据第一行为消息数 $n$（$n \le 5$）和包数 $m$（$m \le 1000$）

接下来一行 $n$ 个正整数，描述各个消息的大小。

再接下来 $m$ 行，每行三个整数，依次是所属消息和传递的部分的左右端点。

输入以 $n=0,m=0$ 结束。