#701-B思路：推公式；#include<stdio.h>int ai[100010];int main(){ int n,q,k; scanf("%d%d%d",&n,&q,&k); for(int i=1;i<=n;i++) { scanf("%d",&ai[i]); } while(q--) { int li,ri; scanf("%d%d",&li,&ri); int ans=ai[ri]+ai[ri-1]-ai[li]-ai[li+1]-2*(ri-li-1); ans+=ai[li+1]-2; ans+=k-ai[ri-1]-1; printf("%d\n",ans); } return 0;}