#C10586. Maximum Number of Flowers in Bloom
Maximum Number of Flowers in Bloom
Maximum Number of Flowers in Bloom
Alice is planting n flowers in her garden. Each flower blooms and wilts at specific days. A flower is considered to be in bloom on every day between its blooming day and its wilting day inclusive. Mathematically, for a flower blooming on day \(b\) and wilting on day \(w\), it is in bloom during all days \(t\) satisfying \(b \le t \le w\).
Your task is to determine the maximum number of flowers that are in bloom on the same day.
inputFormat
The first line of input contains an integer n
, the number of flowers. The second line contains n
space-separated integers representing the blooming days of the flowers. The third line contains n
space-separated integers representing the wilting days of the flowers.
outputFormat
Output a single integer: the maximum number of flowers in bloom simultaneously.
## sample5
1 2 3 4 5
3 4 5 6 7
3