def keres(a):
    return rendelesekKereso.index(a)+1

resz = list(map(int, input().split()))
megrendelesekSzama = resz[0]
napokSzama = resz[1]
rendelesek = []
for i in range(megrendelesekSzama):
    asd = tuple(map(int, input().split()))
    rendelesek.append(asd)
global rendelesekKereso
rendelesekKereso = rendelesek.copy()
rendelesek.sort()
rendelesek.sort(key=lambda x: x[1])
mekkUtolso = 0
fiaUtolso = 0
mekkL = []
fiaL = []
for i, value in enumerate(rendelesek):
    if fiaUtolso<mekkUtolso:

        if fiaUtolso < value[0]:
            fiaUtolso = value[1]
            fiaL.append(keres(rendelesek[i]))
            #print("fia", value, i)
        elif mekkUtolso < value[0]:
            mekkUtolso = value[1]
            mekkL.append(keres(rendelesek[i]))
            #print("apa", value, i)
    else:
        if mekkUtolso < value[0]:
            mekkUtolso = value[1]
            mekkL.append(keres(rendelesek[i]))
            #print("apa", value, i)
        elif fiaUtolso < value[0]:
            fiaUtolso = value[1]
            fiaL.append(keres(rendelesek[i]))
            #print("fia", value, i)


print(len(mekkL), len(fiaL))
print(*mekkL)
print(*fiaL)