#include<bits/stdc++.h> using namespace std; int main() { int n,m,a1,a[1001],jg=1; cin>>n>>m; for(int i=0;i<n;i++) { cin>>a[i]; } for(int i=1;i<m;i++) { jg=a[jg-1]; cout<<a[1]<<" "<<jg; } return 0; }