冰场运营
问题说明
2022年我国举办了冬奥会，一时间让冰上运动风靡全球，冰墩墩和雪绒绒更是家喻户晓。于是乎出题人决定出题人也要自己维护一个溜冰场给出题人所在的H市的中小学生免费使用，不过光浇冰场还不足以满足中小学生的冰上运动热情。因为没有溜冰鞋啊，所以，出题人就搞起了租借溜冰鞋的生意。
面对海量租借溜冰鞋的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借溜冰鞋信息，其中第$i$天冰 场有$r_i$个溜冰鞋可供租借。共有$m$份订单，每份订单用三个正整数描述，分别为$d_j，s_j，t_j$，表示某租借者需要从第$s_j$天到第$t_j$天租借溜冰鞋（包括第$s_j$天和第$t_j$天），每天需要租借$d_j$个溜冰鞋。
我们假定，租借者对溜冰鞋的大小、材质没有要求。即对于每份订单，我们只需要每天提供$d_j$个溜冰鞋，而它们具体是哪些溜冰鞋，每天是否是相同的溜冰鞋则不用考虑。
借溜冰鞋的原则是先到先得，也就是说我们要按照订单的先后顺序依次为每份订单分配溜冰鞋。如果在分配的过程中遇到一份订单无法完全满足，则需要停止溜冰鞋的分配，通知当前申请人修改订单。这里的无法满足指从第$s_j$天到第$t_j$天中有至少一天剩余的溜冰鞋数量不足$d_j$个。
现在我们需要知道，是否会有订单无法完全满足。如果有，需要通知哪一个申请人修改订单。
输入格式
第一行包含两个正整数$n$,$m$，表示天数和订单的数量。第二行包含n个正整数，其中第$i$个数为$r_i$，表示第$i$天可用于租借的溜冰鞋数量。
接下来有m行，每行包含三个正整数$d_j,s_j,t_j$，表示租借的数量，租借开始、结束分别在第几天。
每行相邻的两个数之间均用一个空格隔开。天数与订单均用从1开始的整数编号。
输出格式
如果所有订单均可满足，则输出只有一行，包含一个整数0。否则（订单无法完全满足）输出两行，第一行输出一个负整数-1，第二行输出需要修改订单的申请人编号。4 3
2 5 4 3
2 1 3
3 2 4
4 2 4
-1
2
提示
对于$10\%$的数据，有$1\leq n,m \leq 10$；对于$30\%$的数据，有$1\leq n,m\leq1000$；
对于$70\%$的数据，有$1\leq n,m\leq 10
^5$；
对于$100\%$的数据，有$1\leq n,m \leq10^6, 0\leq ri,dj \leq10^9, 1\leq sj\leq tj\leq n$。
