原题为交互题，但请在这里按照标准输入输出读写。子任务分数并未配置。
乌兹别克斯坦人民欢迎您参加 IOI 2026，并赠送您一份特别的礼物：两个长度为 的数组 和 。数组元素从 到 编号。
为了确保您好好保管这份礼物，他们会向您提出 个问题，每次一个问题。每个问题包含两个下标 和 ，询问： 的值是多少？
第一行包含一个整数 。
第二行包含 个整数，依次表示 。
第三行包含 个整数，依次表示 。
第四行包含一个整数 。
接下来 行，每行两个整数 和 ，表示一次询问。
输出 行，每行一个整数，依次为每个询问的答案（即 ）。
输入
3 2 1 3 0 7 8 2 0 1 2 2
输出
9 11
解释： ，。 第一个询问 的答案为 。 第二个询问 的答案为 。
