小红拿到了一个长度为 的数组 。她会进行 次查询，每次输入两个正整数 ，她希望你构造一个长度为 的数组，满足该数组的前缀和数组恰好是原数组 的 区间对应的连续子数组。换句话说，记新数组为 ，则有 a_1=b_l \\ a_2=b_l+b_{l+1} \\ \dots \\ a_{r-l+1}=b_l+b_{l+1}+\dots+b_{r-l+1}\end{cases}" 我们可以证明，答案一定存在且唯一。你能帮帮她吗？ 【名词解释】 我们定义，前缀和数组为数组的“前 项和”构成的数组。例如 的前缀和数组是 即 。

输入描述:

第一行输入一个整数 ，代表数组长度。第二行输入 个整数 ，代表小红拿到的的数组。第三行输入一个整数 ，代表询问次数。此后 行，第 行输入两个正整数 ，代表第 次询问。

输出描述:

对于第 次询问，新起一行，在同一行上输出 个整数，代表小红构造的数组。我们可以证明，该数组一定存在且唯一。