from sys import stdin

def main():
    N,nap = [int(i) for i in input().split()]
    munka = [0]*N
    for i in range(N):
        k,v = [int(i) for i in stdin.readline().split()]
        munka[i] = [v,k,i+1]
    munka.sort()
    munka = [0] + munka

    D = [[],[]] #dolgozók
    R =[1, 1] #mikortól ér rá
    ki = 0 #ki kapja az aktuális munkát
    m = 1 #munka
    for i in range(1,N+1):
        if R[ki] > munka[i][1] and R[(ki+1)%2] <= munka[i][1]:
            ki = (ki+1)%2
        if R[ki] <= munka[i][1]:
            D[ki].append(munka[i][2])
            R[ki] = munka[i][0]+1

    print(len(D[0]), len(D[1]))
    print(*D[0])
    print(*D[1])
main()