Tanvir manages the meeting room at a hospital's records desk and wants the maximum number of non-overlapping meetings that can be scheduled.
What your program reads
Line1: N. Next N lines: start end.
What your program prints
Maximum number of meetings.
Limits
1 ≤ N ≤ 10^5
Example input
3 1 3 2 4 3 5
Expected output
2
main.c
Your work is saved in this browser as you type.
Loading editor…
Input for Run
Run tries your code on the input above and shows what it prints. Submit checks your output against every test, including hidden ones.
Shortcut: Ctrl + Enter sends it to the judge.