UVA1064 Network

一般，计算机传递消息时，会将消息拆分成多个包，每个包是消息的一段，传递时顺序可能是无序的。目标计算机按照顺序接收传过来的包，**计算机只能逐条消息输出，即当前消息没有输出完时，不能输出其他消息**，所以计算机可以将接收到的包存入缓冲区，等需要输出时再从缓冲区拿出，**当然传过来的包也可以不进入缓冲区直接输出**。求所需缓冲区的最小大小。

输入文件包含多组数据。 每组数据第一行为消息数 $n$（$n \le 5$）和包数 $m$（$m \le 1000$） 接下来一行 $n$ 个正整数，描述各个消息的大小。 再接下来 $m$ 行，每行三个整数，依次是所属消息和传递的部分的左右端点。 输入以 $n=0,m=0$ 结束。

对于每组数据，一行一个整数，即最小缓冲区大小。**每组数据由一个空行隔开**。