#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e3+5;
int a[maxn];
int main(){
	int n,m;
    cin >> n >> m;
    for (int i = 1;i <= n;i++){
        cin >> a[i];
    }
    int x,y;
    for (int i = 1;i <= m;i++){
        int minn = 1e7+5;
        cin >> x >> y;
        if (x == 1){
            for (int j = 1;j <= n;j++){
                if (a[j]%10 == y%10){
                    minn = min(minn,a[j]);
                }
            }
        }
        for (int j = 1;j <= n;j++){
            if ((a[j]-y)%10==0 && (a[j]-y) >= 0){
                minn = min(minn,a[j]);
            }
        }
        if (minn == 1e7+5)
            cout << -1 << endl;
        else 
            cout << minn << endl;
    }
    return 0;
}