#include<bits/stdc++.h>
using namespace std;
int n,m;
// cnt[255];
bool chk[10005][10005];
// vector<tuple<int,int,int>>ans;
vector<pair<int,int>>ans;
int calc(int x,int y){while (y) x/=y,swap(x,y);return x;}
int check(int x){
    for (int i=2;i*i<=x;i++)
        if (x%i==0) return 0;
    return 1;
}
void dfs(int a,int b){ 
    ans.emplace_back(a,b);int x=b-b/a;
    if (1ll*a*x+b<=n) dfs(a*x+b,a);
}
int main(){
    scanf("%d%d",&n,&m);
    for (int i=2;i<=n;i++) dfs(i,i);
    sort(ans.begin(),ans.end());
    ans.erase(unique(ans.begin(),ans.end()),ans.end());
    for (int i=1;i<=m;i++){
        long long p;scanf("%lld",&p);p--;
        if (p>=ans.size()) {puts("-1 -1");continue;}
        auto [x,y]=ans[p];
        printf("%d %d\n",x,y);
    }
    return 0;
    // n=read();
    // for (int i=2;i<=n;i++)
    //     for (int j=2;j<=i;j++){
    //         if (i==j) continue;
    //         if (calc(i,j)==__gcd(i,j))
    //             ans.emplace_back(i,j,__gcd(i,j)),
    //             chk[i][j]=1;
    //     }
    // stable_sort(ans.begin(),ans.end(),[&](tuple<int,int,int> a,tuple<int,int,int> b)
    //     {return get<2>(a)<get<2>(b);});
    // printf("%d\n",(int)ans.size());
    // for (auto [x,y,z]:ans) printf("%d %d:%d\n",x,y,z);
    return 0;
}