前綴和練習
該比賽已結束，您無法在比賽模式下遞交該題目。您可以點選“在題庫中開啟”以普通模式檢視和遞交本題。
Problem Description
Author: eedwang
給定一個長度為 N 的整數陣列，並且有 Q 筆詢問。 每筆詢問會給定兩個整數 L 與 R，請回答區間 [L,R] 內所有元素的總和。
Input Format
第一行包含一個整數 T (1≤T≤10)，代表測試資料的筆數。 每筆測資的第一行包含兩個整數 N 與 Q (1≤N,Q≤2⋅105)。 第二行包含 N 個整數，代表陣列元素 Ai (−104≤Ai≤104)。 接下來 Q 行，每行包含兩個整數 L 與 R (1≤L≤R≤N)。 保證所有測資的 N 總和與 Q 總和皆不超過 2⋅105。
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