import java.io.*;
public class Main {
public static void main(String[] args)throws IOException {
StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
PrintWriter pw = new PrintWriter(new OutputStreamWriter(System.out));
int n,q,k,i,ans1,ans2,a=0;
st.nextToken();
n = (int)st.nval;
st.nextToken();
q = (int)st.nval;
int[] arr = new int[n+1];
int[][] arr1 = new int[n+1][2];
for (i=0; i[HTML_REMOVED]l; j++){
if(k == arr1[mid][0]){
ans1 = arr1[mid][1];
ans2 = arr1[mid+1][1]-1;
pw.println(ans1 + ” ” +ans2);
break;
}
if(k == arr1[l][0]){
ans1 = arr1[l][1];
ans2 = arr1[l+1][1]-1;
pw.println(ans1 + ” ” +ans2);
break;
}
if(k == arr1[r][0]){
ans1 = arr1[r][1];
ans2 = arr1[r+1][1]-1;
pw.println(ans1 + ” ” +ans2);
break;
}
if(k < arr1[mid][0]){
r = mid - 1;
mid = (l + r)/2;
continue;
}
if(k > arr1[mid][0]){
l = mid + 1;
mid = (l + r)/2;
continue;
}
}
if(arr1[1][0] == 0){
ans1 = arr1[0][1];
ans2 = arr1[1][1]-1;
pw.println(ans1 + ” ” +ans2);
continue;
}
if(ans1 == -1){
pw.println(“-1 -1”);
}
}
pw.flush();
}
}