Ģeogrāfijas institūts sadarbībā ar kosmosa aģentūru veic jauna ceļa fotogrāfēšanu, lai tos atzīmētu kartē. Pašlaik ceļš jau ir atrodams vairākās bildēs un ir zināms, kuri ceļa intervāli tajās ir nofotogrāfēti. Tas nozīmē, ka zinātniekiem ir nepieciešams uzzināt, kuri segmenti vēl ir jāsafotogrāfē. Ceļš ir tains un zinātnieki to iesaka uztvērt kā vienas dimensijas koordinātu plakni.

Ievaddatu pirmajā rindā tiek dots bilžu skaits 0 <= N <= 10^6 un ceļa garums 1 <= M <= 10^9. Katrā nākamajā no N rindām tiek dotas intervāla koordinātes ar vērtību mazāku par M (sāk skaitīt no 0). Intervāla 2. koordināte ir iekļauta intervālā.

Izvaddatos jāizvada visi intervāli augošā secībā, kuri nav nofotogrāfēti. Katrā rindā ir jāizvada intervāla koordinātes.

Tā kā intervāls ir nevis 2 dimensiju plaknē, bet uz 1 dimensijas līnijas, tad kkordinātes apzīmē punktu uz līnijas un ir tikai 1 skaitlis. Tādēļ intervālu var apzīmēt ar 2 koordinātēm jeb 2 skaitļiem.

Testi ir sadalīti trīs grupās:

1. 40% testu 0 <= N <= 100 un 1 <= M <= 100.
2. 80% testu 0<= N <= 1000 un 1<= M <= 1000.
3. 100% testu 0<= N <= 10^6 un 1 <= M <= 10^9.