Minden könyv ott nyílik, ahol…

Írjon programot, amely a standard bemenet első sorából beolvas két pozitív egész számot (N-et és M-et)! A következő N sor azt tartalmazza, hogy egy-egy hallgató mely oldalait olvasta el egy M oldalas jegyzetnek. Mind az N darab sor

X Y

alakú, ahol X a hallgató által elolvasott legelső, míg Y a hallgató által elolvasott legutolsó oldal oldalszáma. A program határozza meg és írja a standard kimenetre azt, hogy a jegyzetnek mely részei (tartományai) voltak a legnépszerűbbek, vagyis mely oldalait olvasták a legtöbben! A kimeneten annyi sor szerepeljen, ahány folytonos sorozatot találhatunk! A kimeneten lévő sorok az oldalszámok szerint növekvő sorrendben szerepeljenek, s minden sorozatnak adja meg a kezdő és befejező oldalát! A pontos formátumot lásd a példa kimeneten!

Példa bemenet

1. 5 100
2. 1 8
3. 11 18
4. 21 30
5. 5 15
6. 16 40

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. 5 - 8
2. 11 - 18
3. 21 - 30

letöltés szöveges állományként

Magyarázat: a legnépszerűbb oldalakat két-két hallgató olvasta, s három ilyen sorozatot találtunk: az 5-8., a 11-18., és a 21-30. oldalakat.