using System;
using System.Collections.Generic;


namespace átszállás
{
    internal class Program
    {



        static int[] be()
        {
            string[] sts = Console.ReadLine().Split(' ');
            int[] st = new int[3];
            st[1] = int.Parse(sts[1]);
            st[0] = int.Parse(sts[0]);
            return st;
        }
        static void Main(string[] args)
        {
            int[] st = be();//alapadatok beolvasása
            int N = st[1];
            int M = st[0];
            st = be();//első vonat beolvasása
            List<int[]> v = new List<int[]>();
            st[2] = 1;

            if (st[0] != 1) Console.WriteLine(-1);//nem a kezdőállomásról indulaz elős vonat
            else
            {
                int indulas = st[0], erkezes = st[1], vonat = 1;
                for (int i = 1; i <= M; i++)
                {
                    if (indulas == st[0])
                    {
                        if (erkezes < st[1])
                        {
                            erkezes = st[1];//az adott állomásról a legtávolabb menő vonat
                            vonat = i;
                        }
                    }
                    else
                    {
                        int[] t = new int[3];
                        t[0] = indulas;
                        t[1] = erkezes;
                        t[2] = vonat;
                        v.Add(t);
                        indulas = st[0];
                        erkezes = st[1];
                        vonat = i;

                    }
                    if (i < M) st = be();
                }

                int[] t1 = new int[3];
                t1[0] = indulas;
                t1[1] = erkezes;
                t1[2] = vonat;
                v.Add(t1);
                //belső intervallumok kizárása
                List<int[]> v2 = new List<int[]>();
                v2.Add(v[0]);
                erkezes = v[0][1];
                foreach (var item in v)
                {
                    if (item[1] > erkezes)
                    {
                        v2.Add(item);
                        erkezes = item[1];
                    }
                }
                //a legkedvezőbb intevallumok kiváasztása
                List<int[]> v3 = new List<int[]>();
                v3.Add(v2[0]);
                erkezes = v2[0][1];
                int maxi = 1;
                for (int i = 1; i < v2.Count; i++)
                {
                    if (v2[i][0]<=erkezes)
                    {
                        if (v2[i][1]>v2[maxi][1])
                        {
                            maxi = i;
                        }
                    }
                    else
                    {
                        v3.Add(v2[maxi]);
                        erkezes = v2[maxi][1];
                        maxi = i;
                    }
                }
                v3.Add(v2[maxi]);
                //van e átfedés
                int cv = 1;
                while (cv < v3.Count && v3[cv][0] <= v3[cv - 1][1])
                {
                    cv++;
                }
                if (cv < v3.Count)
                {
                    Console.WriteLine(-1);
                }
                else
                {
                    Console.WriteLine(v3.Count - 1);
                    foreach (var item in v3)
                    {
                        Console.Write(item[2] + " ");
                    }
                    Console.WriteLine();
                }
            }

            Console.ReadKey();
        }
    }
}