#include <bits/stdc++.h>

using namespace std;

int main() {
#ifdef wxh010910
  freopen("input.txt", "r", stdin);
#endif
  int n, m;
  scanf("%d %d", &n, &m);
  vector<pair<int, int>> a(n), b(m);
  for (int i = 0; i < n; ++i) {
    scanf("%d", &a[i].first);
    a[i].second = i;
  }
  for (int i = 0; i < m; ++i) {
    scanf("%d", &b[i].first);
    b[i].second = i;
  }
  sort(a.begin(), a.end());
  sort(b.begin(), b.end());
  for (int i = 0; i < m; ++i) {
    printf("%d %d\n", a[0].second, b[i].second);
  }
  for (int i = 1; i < n; ++i) {
    printf("%d %d\n", a[i].second, b[m - 1].second);
  }
  return 0;
}