#include <stdio.h>

int main()
{
   long long arr[5000] = {}; // khởi tạo mảng có giá trị là 0
   int n, q;
   printf("Enter n and q: ");
   scanf("%d %d", &n, &q);

   printf("Enter arr element:");
   for (int i = 1; i <= n; i++)
   {
      scanf("%lld", &arr[i]);
      arr[i] += arr[i - 1];
   }

   printf("Enter x y: \n");
   for (int i = 0; i < q; i++)
   {
      int x, y;
      scanf("%d %d", &x, &y);
      printf("Sum of array element from %d to %d is %lld\n", x, y, arr[y] - arr[x - 1]);
   }
   return 0;
}