Problem12239--基础算法—前缀和

12239: 基础算法—前缀和

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitSolved: 6Submit Num: 19StatisticsShowOff!

Description

输入一个长度为 n 的整数序列。

接下来再输入个询问，每个询问输入一对 l，r。

对于每个询问，输出原序列中从第 个数到第  

						

					


										

						

							

								Input							

						

						

							





	第一行包含两个整数 n和m。

第二行包含 个整数，表示整数数列。

接下来 行，每行包含两个整数 和 R，表示一个询问的区间范围。 




	 

						

					

										

						

							

								Output							

						

						

							

	共 lns="http://www.w3.org/1998/Math/MathML">m 行，每行输出一个询问的结果 




	


						

					

										

						

							

								Sample Input 
								Copy
							

						

						
5 3
2 1 3 6 4
1 2
1 3
2 4 

						

					

										

						

							

								Sample Output								Copy
							

						

						
3
6
10

						

					

										

						

							

								HINT							

						

						

							

	

		数据范围
	


	

		1≤l≤r≤n,
	


	

		1≤n,m≤100000
	


	

		-1000≤数列中元素的值≤1000
	

 





	


						

					

										

						

							

								Source/Category							

						


						

							 基础算法 	          


					

					
				

			

				
				

				Submit