Problem Description

Author: eedwang

給定一個長度為 N 的整數陣列，並且有 Q 筆詢問。 每筆詢問會給定兩個整數 L 與 R，請回答區間 [L,R] 內所有元素的總和。

Input Format

第一行包含一個整數 T (1≤T≤10)，代表測試資料的筆數。 每筆測資的第一行包含兩個整數 N 與 Q (1≤N,Q≤2⋅10⁵)。 第二行包含 N 個整數，代表陣列元素 Ai (−10⁴≤Ai≤10⁴)。 接下來 Q 行，每行包含兩個整數 L 與 R (1≤L≤R≤N)。 保證所有測資的 N 總和與 Q 總和皆不超過 2⋅10⁵。

Output Format

對於每筆測資的每次詢問，輸出一行一個整數，代表該區間的總和。

2
5 3
1 2 3 4 5
1 3
2 5
3 3
3 2
10 -5 10
1 2
1 3

6
14
3
5
15