G. Bài cuối cùng time limit per test2 seconds memory limit per test256 megabytes inputgoodbye.inp outputgoodbye.out Bạn được cho 1 dãy số nguyên a1,a2,⋯,an và q truy vấn, mỗi truy vấn gồm 2 số nguyên l,r . Yêu cầu: với mỗi truy vấn l,r , in ra tích của các ai và aj với l≤i≤j≤r . Ví dụ l=2,r=4 . Đáp án là a2∗a3+a2∗a4+a3∗a4 Input Dòng đầu tiên chứa 2 số nguyên dương n,q (n,q≤106) . Dòng thứ hai chứa n số nguyên dương ai(ai≤103) . q dòng tiếp theo, mỗi dòng gồm 2 số nguyên dương l,r (1≤l≤r≤n) . Output q dòng, dòng thứ i là giá trị S tương ứng với truy vấn thứ i . Example InputCopy 4 2 1 2 3 4 2 3 1 4 OutputCopy 6 35 Note 50 điểm q≤102 . 25 điểm n≤103 . 25 điểm không ràng buộc.