#P0136. 小可求和

小可求和

题目描述

现在有两个长度为 nn 的数组,有一个询问:op,l,rop,l,r

  1. op=1op=1 表示求数组 aa 中第 ll 个元素到第 rr 个元素的和。
  2. op=2op=2 表示求数组 bb 中第 ll 个元素到第 rr 个元素的和。

小可需要回答这个答案。

输入格式

  • 第一行一个整数 nn
  • 第二行 nn 个整数,表示 aa 数组的元素
  • 第三行 nn 个整数,表示 bb 数组的元素
  • 第四行三个整数 op,l,rop,l,r

输出格式

  • 一个整数,表示答案。

样例

3
1 2 3
4 5 6
1 1 2
3
4
1 2 3 4
5 6 7 8
2 3 4
15

数据范围

100%100\% 的数据: n1000,1ai,bi106,lrn\le 1000,1\le a_i,b_i \le 10^6 , l \le r