A fáraó elrendelte egy piramis építését, ehhez kőtömböket kell szállítani a bányától $Q$ kilométerre levő építési területig. $N$ kereskedő megadta, hogy mettől-meddig tud tömböt szállítani. Minden kereskedő legfeljebb egyszer szállít legfeljebb egy kőtömböt. A fáraó legfeljebb $M$ kereskedőt kérhet meg a szállításra a költségek csökkentése érdekében. Segítsünk a fáraónak kiszámolni, hogy legfeljebb hány kőtömböt tud elszállíttatni az építési területre, és ehhez minimum hány embert kell megfizetnie. Egy kereskedő akkor tudja átadni a kőtömbjét egy másiknak szállításra, ha legalább addig el tudja vinni a tömböt, ahonnan a másik indulhat.
Bemenet: Az első sor tartalmazza a kereskedők $N$ számát, a maximálisan megkérhető kereskedők $M$ számát, valamint a bánya és az építési terület $Q$ távolságát. A kereskedőket 0-tól $N-1$-ig sorszámozzuk. A következő $N$ sor mindegyike két számot tartalmaz: az adott kereskedő hányadik kilométertől hányadik kilométerig tud szállítani.
Kimenet: Az első sorba írjuk ki, hogy maximum hány kőtömböt lehet elszállítani; a következő sorba, hogy ehhez minimálisan hány kereskedőnek kell fizetni.