U10754 classrooms

o\_o ....

部分请参考[P1083换教室](https://www.luogu.org/problem/P1083)。 由于网络原因，所有的订单被同时收到，所以没有了先后顺序（Σ(っ °Д °;)っ）…… 所以教室管理员想知道在哪些天里会有部分（或所有）订单无法满足。

第一行包含两个正整数$n$,$m$，表示天数和订单的数量。 第二行包含$n$个正整数，其中第$i$个数为$r_i$，表示第i天可用于租借的教室数量。 接下来有m行，每行包含三个正整数$d_j$,$s_j$,$t_j$，表示租借的数量，租借开始、结束分别在第几天。 每行相邻的两个数之间均用一个空格隔开。日期与订单均用从1开始的整数编号。

输出一行若干个数，用空格隔开，表示订单未能满足的日期。

由于教室是稀有资源，所以不会出现输出为空的情况 $n,m\le1\times10^6$ $d_i\le100$