Proszę zaimplementować program, który poda maksymalną liczbę zajęć, które można przeprowadzić bez konfliktów (tj. tak, aby żadne dwa nie odbywały się w tym samym czasie). Każde zajęcie określone jest przez liczby całkowite p i k (1 <= p, k <= 100, p < k) oznaczające czas rozpoczęcia i zakończenia. Zakładamy, że przedział oznaczający rozpoczęcia i zakończenie jest domknięto-otwarty (tj. [p, k) ) i zajęcia, które rozpoczynają się dokładnie, gdy inne się kończą nie pozostają w konflikcie.
Program powinien wczytać ze standardowego wejścia jedną liczbę całkowitą n (1 <= n <= 20) oznaczającą liczbę zajęć do umieszczenia w harmonogramie. W następnych n linijkach standardowego wejścia zostanie opisanych n zajęć - w postaci dwóch liczb oddzielonych spacją, oznaczających czas rozpoczęcia i zakończenia. Wynik, liczbę zajęć, które można ułożyć w harmonogramie bez konfliktów, powinien zostać wypisany na standardowe wyjście.
Na przykład, dla danych:
11
3 5
1 4
5 7
0 6
5 9
3 8
6 10
8 11
12 14
2 13
8 12
program powinien wypisać:
4