#C10586. Maximum Number of Flowers in Bloom

    ID: 39807 Type: Default 1000ms 256MiB

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.

## sample
5
1 2 3 4 5
3 4 5 6 7
3