第一行包含两个整数 n,m，表示完成项目的天数和可以招募的志愿者的种类。

接下来的一行中包含 n个非负整数，表示每天至少需要的志愿者人数。

接下来的 m行中每行包含三个整数 si,ti,ci，含义如上文所述。为了方便起见，我们可以认为每类志愿者的数量都是无限多的。