Byteotian Interstellar Union有N个成员国。
现在它发现了一颗新的星球，这颗星球的轨道被分为M份（第M份和第1份相邻），第i份上有第个国家的太空站。
这个星球经常会下陨石雨，BIU已经预测了接下来K场陨石雨的情况。
BIU的第i个成员国希望能够收集单位的陨石样本。
你的任务是判断对于每个国家，它需要在第几次陨石雨之后，才能收集足够的陨石。
第一行是两个数N,M。
第二行有M个数，第i个数表示第i段轨道上有第个国家的太空站。
第三行有N个数，第i个数表示第i个国家希望收集的陨石数量。
第四行有一个数K，表示BIU预测了接下来的K场陨石雨。
接下来K行，每行有三个数，表示第K场陨石雨的发生地点在从顺时针到的区间中（如果，就是，否则就是），向区间中的每个太空站提供单位的陨石样本。
输出共N行，第i行的数表示第i个国家在第波陨石雨之后能够收集到足够的陨石样本。
如果到第K波结束后仍然收集不到，输出NIE。
3 5 1 3 2 1 3 10 5 7 3 4 2 4 1 3 1 3 5 2
3 NIE 1
因为服务器编译器？？？所以增加了时限