#include<bits/stdc++.h>
using namespace std;
int book[1005],bian[1005],read[1005],visit[1005];
int m,n,ans,flag,c;
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>book[i];
    }
    for(int i=1;i<=m;i++)
    {
        cin>>bian[i];
        cin>>read[i];
    }
    sort(book+1,book+n+1);
    for(int i=1;i<=m;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(book[j]-read[i]>=0&&(book[j]-read[i])%10==0&&bian[i]<=book[j]&&visit[j]==0)
            {
                cout<<book[j]<<endl;
                visit[j]=1;
                flag=1;
                break;
            }
        }
        if(flag==0)
        {
            cout<<"-1"<<endl;
        }
        flag=0;
    }
    return 0;

}