#include <bits/stdc++.h>
using namespace std;
int n,q,a[100005],lz[400005],st[18][400005];
void BUILD(int id, int l, int r, int i, int v)
{
    if (l>i || r<i) return;
    else if (l==r) 
    {
        st[v][id]++;
        return;
    }
    int mid=(l+r)/2;
    if (i<=mid) BUILD(id*2,l,mid,i,v);
    else BUILD(id*2+1,mid+1,r,i,v);
    st[v][id]=st[v][id*2]+st[v][id*2+1];
}
void UPDATE(int id, int l, int r, int u, int v)
{
    if (l>v || r<u) return;
    if (l>=u && r<=v)
    {
        int temp=st[9][id];
        for (int i=9;i>=1;i--) st[i][id]=st[i-1][id];
        st[0][id]=temp,lz[id]=(lz[id]+1)%10;
        return;
    }
    int mid=(l+r)/2;
    if (lz[id]) 
    {
        for (int i=1;i<=lz[id];i++)
        {
            int templ=st[9][id*2],tempr=st[9][id*2+1];
            for (int j=9;j>=1;j--) st[j][id*2]=st[j-1][id*2],st[j][id*2+1]=st[j-1][id*2+1];
            st[0][id*2]=templ,st[0][id*2+1]=tempr;
        }
        lz[id*2]=(lz[id*2]+lz[id])%10,lz[id*2+1]=(lz[id*2+1]+lz[id])%10,lz[id]=0;
    }
    UPDATE(id*2,l,mid,u,v),UPDATE(id*2+1,mid+1,r,u,v);
    for (int i=0;i<=9;i++) st[i][id]=st[i][id*2]+st[i][id*2+1];
}
int GET(int id, int l, int r, int u, int v)
{
    if (l>v || r<u) return 0;
    else if (l>=u && r<=v)
    {
        int res=0;
        for (int i=1;i<=9;i++) res+=i*st[i][id];
        return res;
    }
    int mid=(l+r)/2;
    if (lz[id]) 
    {
        for (int i=1;i<=lz[id];i++)
        {
            int templ=st[9][id*2],tempr=st[9][id*2+1];
            for (int j=9;j>=1;j--) st[j][id*2]=st[j-1][id*2],st[j][id*2+1]=st[j-1][id*2+1];
            st[0][id*2]=templ,st[0][id*2+1]=tempr;
        }
        lz[id*2]=(lz[id*2]+lz[id])%10,lz[id*2+1]=(lz[id*2+1]+lz[id])%10,lz[id]=0;
    }
    return GET(id*2,l,mid,u,v)+GET(id*2+1,mid+1,r,u,v);
}
signed main()
{
    ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    cin>>n>>q;
    for (int i=1;i<=n;i++) cin>>a[i];
    for (int i=1;i<=n;i++) BUILD(1,1,n,i,a[i]);
    for (int i=1;i<=q;i++)
    {
        int l,r;
        cin>>l>>r;
        cout<<GET(1,1,n,l,r)<<'\n';
        UPDATE(1,1,n,l,r);
    }
    return 0;
}