Pająk Patryk lubi Światło

Paj¡k Patryk lubi ±wiatªo
Talent Technologia Tolerancja, gimnazjum. Dost¦pna pami¦¢: 64MB.
29 IX 2012
Paj¡k Patryk przechadza si¦ po dªugim i w¡skim korytarzu peªnym ±wiec¡cych »arówek. Ka»da »arówka ±wieci
na jak¡± cz¦±¢ korytarza. Patryk chciaªby sobie przycupn¡¢ w miejscu najja±niejszym (czyli tam, gdzie ±wieci
najwi¦ksza liczba »arówek). Pomó» mu znale¹¢ to miejsce.
Wej±cie
W pierwszym wierszu standardowego wej±cia zapisano dwie liczby caªkowite N i D (1 6 N 6 1 000 000;
1 6 D 6 1 000 000), gdzie N to liczba »arówek, a D to dªugo±¢ korytarza (korytarz podzielony jest na D miejsc
ponumerowanych kolejnymi liczbami caªkowitymi, pocz¡wszy od 1). W nast¦pnych N wierszach znajduj¡ si¦
po dwie liczby a i b , oznaczaj¡ce, »e i-ta »arówka o±wietla miejsca od a -tego do b -tego wª¡cznie.
i
i
i
i
Wyj±cie
W pierwszym wierszu standardowego wyj±cia powinna znale¹¢ si¦ jedna liczba numer miejsca na korytarzu,
na które ±wieci najwi¦cej »arówek. W przypadku kilku poprawnych odpowiedzi, wypisz najmniejsz¡ z nich.
Przykªady
Wej±cie:
Wej±cie:
Wej±cie:
Wyj±cie:
Wyj±cie:
Wyj±cie:
2 4
2 2
1 2
2
3
3
1
2
3
8
6
7
6
3
2
2
8
11
5
8
9
2
Paj¡k Patryk lubi ±wiatªo