Xem Mooloo

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Bessie đang xem chương trình "Mooloo" yêu thích của cô ấy. Chương trình gồm $N$ tập phim liên tiếp.

Bessie muốn xem một dãy liên tiếp của các tập, từ tập $l$ đến tập $r$ (bao gồm cả hai). Mỗi tập $i$ có thời lượng $t_{i}$ phút.

Cho $Q$ truy vấn, mỗi truy vấn hỏi tổng thời lượng từ tập $l$ đến tập $r$ .

Dòng đầu tiên chứa $N$ và $Q$ ( $1 \leq N, Q \leq 100000$ ).

Dòng thứ hai chứa $N$ số nguyên $t_{i}$ ( $1 \leq t_{i} \leq 100$ ).

$Q$ dòng tiếp theo, mỗi dòng chứa hai số $l$ và $r$ ( $1 \leq l \leq r \leq N$ ).

Với mỗi truy vấn, in ra tổng thời lượng.

$1 \leq N, Q \leq 100000$

Input	Output	Giải thích
`3 2` `5 10 8` `1 2` `2 3`	`15` `18`	Truy vấn 1: 5+10=15, Truy vấn 2: 10+8=18
`4 3` `1 2 3 4` `1 1` `1 4` `2 3`	`1` `10` `5`

Bình luận

Không có bình luận tại thời điểm này.