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

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


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