题号：NC51146
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
Byteotian Iterstellar Union有N个成员国。现在它发现了一颗新的星球， 这颗星球的轨道被分为M份(第M份和第1份相邻) ,第i份上有第
个国家的太空站。
这个星球经常会下陨石雨。BIU已经预测了接下来K场陨石雨的情况。
BIU的第1个成员国希望能够收集Pi单位的陨石样本。你的任务是判断对于每个国家，它需要在第几次陨石雨之后，才能收集足够的陨石。
这个星球经常会下陨石雨。BIU已经预测了接下来K场陨石雨的情况。
BIU的第1个成员国希望能够收集Pi单位的陨石样本。你的任务是判断对于每个国家，它需要在第几次陨石雨之后，才能收集足够的陨石。
输入描述:
第一行是两个数N,M。
第二行有M个数，第i个数表示第I段轨道上有第
第三行有N个数，第i个数表示第i个国家希望收集的陨石数量。
第四行有一-个数K,表示BIU预测了接下来的K场陨石雨。
接下来K行，每行有三个数, 表示第K场陨石雨的发生地点在从Li顺时针到Ri的区间中(如果
,就是
否则就是
向区间中的每个太空站提供A单位的陨石样本。
输出描述:
N行。第i行的数表示第i个国家在第