第一行，包含两个整数n、m，分别表示商店个数、小Z带来的旅游团个数。
接下来一行，包含n个整数ai（i=0,1,……,n-1），表示第i个商店的商品总数。
接下来m行，每行三个整数u、v、p（0≤u,v≤n-1，2≤p≤1000）
表示这个旅游团逛u号商店和v号商店之间的商店（包含u、v），且这个旅游团的人数为p。
n≤1000000， m≤50000， 0≤ai≤1000， 2≤p≤1000
BZPRO
5 5
2 4 6 8 10
0 1 2
1 4 3
2 4 2
1 1 9
0 4 7
0
2
0
4
6
第一个旅游团， 2 个人， 0 号商店到 1 号商店的区间。若去 1 号商店，共 2 件商品，每人买 1 件，剩 0 件
。若去 2 号商店，共 4 件商品，每人买 2 件，剩 0 件。所以，小 Z 最多获赠 0 件。
第二个旅游团， 3 个人，小 Z 选择带他们去 4 号商店，共 8 件商品，每人买 2 件商品（因为每人 3 件不够）
，剩下 2 件，小 Z 最多获赠就是 2 件。 可以验证去其它商店小 Z 最多获赠的商品不会达到 2 件。