#include <stdio.h>
int main(){
       int n,m;
    while(scanf("%d",&n)!=EOF){
        scanf("%d",&m);
           int food[n];
           for(int i=0;i<n;i++) scanf("%d",&food[i]);  //0~n-1
           for(int i=0;i<m;i++){
            int begin,end,sum[n];
            scanf("%d%d",&begin,&end);
            sum[0]=food[0];
            for(int i=1;i<end;i++)sum[i]=sum[i-1]+food[i];  //上網試著改成前綴和還是一樣
            if(begin==1) {      //不判斷begin到下面會變sum[-1]  不知道怎麼辦QQ
                printf("%d\n",sum[end-1]);
                continue;
            }
            printf("%d\n",sum[end-1]-sum[begin-2]);    
        }
    }
    return 0;
}

            for(int i=1;i<end;i++)sum[i]=sum[i-1]+food[i];  //上網試著改成前綴和還是一樣

因為你把計算前綴和的程式碼放在迴圈裡面了，每筆輸入都會重複計算，移到迴圈外就好了