import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
/*
* @author lubin
/
public class Main {
static final int N=1000010;
public static void main(String[] args) throws IOException {
BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
String[] s = bufferedReader.readLine().split(” “);
int n = Integer.parseInt(s[0]);
int k = Integer.parseInt(s[1]);
int[] l=new int[N];
int[] q=new int[N];//模拟队列,存储下标
int hh=0,tt=-1;//表示队头,tt表示队尾
String[] s1 = bufferedReader.readLine().split(” “);
for (int i=0;i[HTML_REMOVED]Integer.parseInt(s1[i])) tt–;
q[++tt]=i;
if (i>=k-1) System.out.print(Integer.parseInt(s1[q[hh]])+” “);
}
System.out.println();
hh=0;tt=-1;
for (int i=0;i[HTML_REMOVED]=k-1) System.out.print(Integer.parseInt(s1[q[hh]])+” “);
}
}
}