Лимит времени превышен hackerearth

---

Я получаю ошибку превышения лимита времени при выполнении кода в компиляторе hackerearth, код выдает правильный вывод, но при отправке кода лимит времени превышает, пожалуйста, помогите в этом коде, он не оптимизирован.

Что я уже пробовал:

#include <stdio.h>

main()
{
    long long int n,q,i,x,y,a[1000001],s;

    scanf("%lld %lld",&n,&q);//no of array elements and querries

    for(i=1;i<=n;i++)
        scanf("%lld",&a[i]);

    while(q--)
    {
        x=0,y=0,s=0;

        scanf("%lld %lld",&x,&y);//upper and lower bound of arrays

        for(i=x;i<=y;i++)
            s = s + a[i];

        s = s/(y-x+1);
        printf("%lld\n",s);
    }
}

---