输入的第一行包含N、M和C。
下一行包含N个空格分隔的整数S1,S2,…,SN。每个数均在范围1…M之内。
以下C行每行包含三个整数a、b和x，表示第b次挤奶在第a次挤奶之后至少x天。
对于每一行，a≠b，a和b在范围1…N内，且x在范围1…M内。
BZPRO
4 10 3
1 2 3 4
1 2 5
2 4 2
3 4 4
1
6
3
8
第二次挤奶发生在第一次挤奶之后至少五天，
所以它不可能发生在第 1+5=6天前。
第四次挤奶发生在第二次挤奶之后至少两天，
所以它不可能发生在第 6+2=8天前。