Question
Metro Platform Rush
A metro station records the arrival and departure times of
Find the minimum number of platforms required so that no train has to wait.
Input
The first line contains an integer KaTeX can only parse string typed expression.
The second line contains KaTeX can only parse string typed expression integers — the arrival times.
The third line contains KaTeX can only parse string typed expression integers — the departure times.
Output
Print a single integer — the minimum number of platforms required.
Example
Example 1:
Input
Example 2:
Input
Input
6
900 940 950 1100 1500 1800
910 1200 1120 1130 1900 2000Output3Example 2:
Input
3
1 2 3
4 5 6Output3