#!/usr/bin/python3

# pole, která nám budou držet velikosti
plotynky = []
hrnce = []

# načteme první řádek a rozdělíme ho podle mezery
parametry = input().split()

# první část (číslo 0) převedeme na číslo a uložíme do N
N = int(parametry[0])
# druhou část (číslo 1) převedeme na číslo a uložíme do K
K = int(parametry[1])

# pro všechna i od 0 do N-1
for i in range(N):
    # načteme řádek a převedeme na číslo
    plotynka = int(input())
    # přidáme do pole plotýnek uspořádanou dvojici (číslo na vstupu, velikost)
    # i+1, protože i jde od 0, ale na vstupu číslujeme od 1
    plotynky.append((i+1, plotynka))

# pro všechna i od 0 do K-1
for i in range(K):
    # načteme řádek a převedeme na číslo
    hrnec = int(input())
    # přidáme do pole hrnců uspořádanou dvojici (číslo na vstupu, velikost)
    # i+1, protože i jde od 0, ale na vstupu číslujeme od 1
    hrnce.append((i+1, hrnec))

# seřadíme obě pole sestupně (reverse=True) podle hodnot velikostí (key=lambda x: x[1])
hrnce.sort(key=lambda x: x[1], reverse=True)
plotynky.sort(key=lambda x: x[1], reverse=True)

# budeme si ručně udržovat iterační proměnnou
i = 0
# projdeme přes hrnce
# obsah pole hrnce jsou uspořádané dvojice, proto pojmenujeme její prvky
for (cislo_hrnce, velikost_hrnce) in hrnce:
    # k aktuálnímu hrnci si najděme plotýnky na stejné pozici v seřazeném poli
    (cislo_plotynky, velikost_plotynky) = plotynky[i]
    print(cislo_hrnce, cislo_plotynky)
    i += 1