前缀和是一种重要的预处理，能大大降低查询的时间复杂度，而差分则是一种和前缀和相对的策略。
S[i] = a[1] a[2] … a[i] a[l] … a[r] = S[r] - S[l - 1]
输入一个长度为n的整数序列。
接下来再输入m个询问，每个询问输入一对l, r。
对于每个询问，输出原序列中从第l个数到第r个数的和。
输入格式 第一行包含两个整数n和m。
第二行包含n个整数，表示整数数列。
接下来m行，每行包含两个整数l和r，表示一个询问的区间范围。
输出格式 共m行，每行输
李响Superb 认证博客专家 机器学习 TensorFlow 图像处理 成为一名优秀的算法工程师⬆️ ，目前还在读软件工程，AI攻防、算法和深度学习方向，微博同名❤️ ：李响Superb，（记得关注，有问题微博私信！）我们一起努力呀！