#include <bits/stdc++.h>
#define N 100005
using namespace std;
typedef long long ll;

int n, Q, B, tot;
int x[N], num[N], ed[N], cnt[N];
ll ans, rec, res[N];

struct Qry {
    int l, r, lB, rB, id;
    bool operator< (const Qry &x) const { return lB<x.lB || (lB==x.lB && r<x.r); }
} q[N];

inline void add (int id) { cnt[x[id]]++; ans=max(ans, (ll)cnt[x[id]]*num[x[id]]); }

int main ()
{
    // freopen("0test.in", "r", stdin);
    // freopen("0test.out", "w", stdout);

    scanf("%d %d", &n, &Q);
    B=max(1, (int)ceil((double)n/sqrt(Q)));
    for (int i=1; i<=n; i++) { scanf("%d", &x[i]); num[++tot]=x[i]; }

    sort(num+1, num+tot+1);
    tot=unique(num+1, num+tot+1)-(num+1);
    for (int i=1; i<=n; i++) { x[i]=lower_bound(num+1, num+tot+1, x[i])-num; }

    for (int i=1; i<=Q; i++) { scanf("%d %d", &q[i].l, &q[i].r); q[i].lB=((q[i].l-1)/B)+1; q[i].rB=((q[i].r-1)/B)+1; q[i].id=i; }
    for (int i=1; i<=((n-1)/B)+1; i++) { ed[i]=min(n, i*B); }
    sort(q+1, q+Q+1);

    int l=1, r=0;
    for (int t=1; t<=Q; t++) {
        if (q[t].lB!=q[t-1].lB) {
            ans=0;
            for (int i=l; i<=r; i++) { cnt[x[i]]--; }
            l=ed[q[t].lB]+1; r=ed[q[t].lB];
        }

        if (q[t].lB==q[t].rB) {
            for (int i=q[t].l; i<=q[t].r; i++) { cnt[x[i]]++; ans=max(ans, (ll)cnt[x[i]]*num[x[i]]); }
            for (int i=q[t].l; i<=q[t].r; i++) { cnt[x[i]]--; }
            res[q[t].id]=ans; ans=0;
        }
        else {
            while (r<q[t].r) { add(++r); } rec=ans;
            while (l>q[t].l) { add(--l); }
            res[q[t].id]=ans;
            while (l<=ed[q[t].lB]) { cnt[x[l++]]--;} ans=rec;
        }
    }

    for (int i=1; i<=Q; i++) { printf("%lld\n", res[i]); }

    return 0;
}