光就是羁绊之力，它会再度被某人继承，散发出耀眼的光

//surf/ 冲浪 //www.scraino.cn 在线 //www.douyin.com抖音

#include<bits/stdc++.h> using namespace std; int main(){ int n,m,l,r,a[2000001]={},s[2000001]={}; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,a+n+1); for(int i=1;i<=n;i++) s[i]=s[i-1]+a[i]; while(m--){ scanf("%d%d",&l,&r); int L1=0,R1=n+1; while(L1+1<R1){ int M=(L1+R1)/2; if(a[M]<l) L1=M; else R1=M; } int L2=0,R2=n+1; while(L2+1<R2){ int M=(L2+R2)/2; if(a[M]<=r) L2=M; else R2=M; } printf("%d %d\n",L2-R1+1,s[L2]-s[R1-1]); } return 0; }