ghizi

Cerință

Se caută ghizi pentru Olimpiada Naţională de Informatică. Deoarece la Olimpiadă participă $K$ echipe, trebuie ca în fiecare moment de timp din intervalul $[0, 100)$ să existe exact $K$ ghizi.

Pentru posturile de ghid s-au înscris $N$ voluntari, care au fost numerotaţi distinct de la $1$ la $N$. Fiecare dintre cei $N$ voluntari a specificat un interval de timp în care poate asigura servicii de ghid. Voluntarul $i$ poate fi ghid în intervalul $[T_{1i}, T_{2i})$ (intervalul este închis în $T_{1i}$ şi deschis în $T_{2i}$).

Dându-se intervalele de timp asociate celor $N$ voluntari, determinaţi o variantă de angajare astfel încât în fiecare moment de timp să fie prezenţi exact $K$ ghizi. Numărul total de voluntari angajaţi este irelevant.

Date de intrare

Prima linie a fişierului de intrare ghizi.in conţine două numere întregi $N$ şi $K$, separate printr-un spaţiu, cu semnificaţiile de mai sus. Voluntarii sunt numerotaţi distinct, de la $1$ la $N$. Fiecare dintre următoarele $N$ linii conţine descrierea unui voluntar; mai exact linia $i+1$ conţine valorile întregi $T_{1i}$ şi $T_{2i}$ pentru voluntarul $i$.

Date de ieşire

În fişierul ghizi.out veţi afişa pe prima linie numărul total de ghizi angajaţi $M$. Pe a doua linie veţi scrie $M$ numere distincte între $1$ şi $N$, ordonate crescător, reprezentând numerele de ordine ale ghizilor angajati.

Restricţii şi precizări

• $1 \leq N \leq 5 \ 000$
• $0 \leq T_1 < T_2 \leq 100$ pentru fiecare dintre cei $N$ voluntari
• $1 \leq K \leq N$
• Pot exista $2$ voluntari cu acelaşi interval asociat.
• Toate testele date vor avea soluţie.
• Dacă există mai multe soluţii, afişaţi una oarecare.
• La preselecţie participă numai fete.

Exemplu

ghizi.in

6 2
0 100
0 15
15 99
0 10
10 20
20 100

ghizi.out

4
1 4 5 6