Në universitet është një dhomë e veзantë mikpritëse. Por, për këte dhomë ka shumë kërkesa nga profesorët për ta përdorur. Prandaj, administrata duhet të përgatisë një program që të mund të arrihet shfrytëzimi maksimal i dhomës. Ata ka ruajtur të dhënat për fillimin dhe përfundimin e kohës që i nevojiten profesorëve për aktivitetet e tyre.

Shkruani programin për të llogaritur sa profesorë mund ta përdorin këtë dhomë pa patur mbivendosje oraresh.

Veзori specifike të të dhënave
Rreshti i parë ka një numër (n) i cili tregon numrin e profesorëve që duan të përdorin dhomën ku 2 ≤ n ≤ 20000. Rreshtat në vazhdim përmbajnë nga dy numra (p dhe q) ku p – tregon kohën e fillimit dhe q- kohën e përfundimit të aktivitetit aktual dhe 1 ≤ p < q ≤ 40000.

Veзori specifike të rezultatit
Shfaq në ekran numrin maksimal të përdorimit pa mbivendosur oraret.

Shembull të dhënash:
  11
  0 6
  1 4
  8 13
  3 5
  8 12
  3 8
  5 9
  6 10
  5 7
  2 13
  12 14


Shembull Rezultati:
  4

Shpjegim i rezultatit:
Shpjegim i rezultatit: Në bazë të listës së dhënë më sipër, maksimumi 4 aktivitete mund të lejohen në dhomë pa asnjë mbivendosje. (Për shembull aktivitetet e mëposhtme mund të përzgjidhen)

• Aktiviteti 2 që fillon në 1 dhe mbaron në 4
• Aktiviteti 9 që fillon në 5 dhe mbaron në 7
• Aktiviteti 5 që fillon në 8 dhe mbaron në 12
• Aktiviteti 11 që fillon në 12 dhe mbaron në 14