#include<iostream> using namespace std; int a[1000]; int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int j=1;j<=m;j++){ cout<<a[i]<<" "; cout<<a[a[i]]<<endl; } return 0; }