P3527 [POI 2011] MET-Meteors

Byteotian Interstellar Union 有 $n​$ 个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为 $m​$ 份（第 $m​$ 份和第 $1​$ 份相邻），第 $i​$ 份上有第 $a_i​$ 个国家的太空站。 这个星球经常会下陨石雨。BIU 已经预测了接下来 $k$ 场陨石雨的情况。 BIU 的第 $i$ 个成员国希望能够收集 $p_i$ 单位的陨石样本。你的任务是判断对于每个国家，它需要在第几次陨石雨之后，才能收集足够的陨石。

无

无

$1\le n,m,k\le 3\cdot10^5$； $1\le p_i,a_i\le 10^9$；