Problem10155--咖啡店

10155: 咖啡店

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

老周经营者一个咖啡店,每天店里都人来人往。
现在老周想知道这天店里最多有几个客人。

Input

第一行一个整数 $n\ (1 \leq n \leq 5\times 10^5)$。
第二行包括 $n$ 个数,第 $i$ 个数表示第 $i$ 个客人到达咖啡店的时刻 $s_i\ (1 \leq s_i \leq 10^6)$。
第二行包括 $n$ 个数,第 $i$ 个数表示第 $i$ 个客人离开咖啡店的时刻 $e_i\ (1 \leq s_i \leq 10^6)$。

Output

一行一个整数,表示老周咖啡店最多的客人数量。

Sample 1 Input

4
1 3 5 7
2 8 6 8

Sample 1 Output

2
今天一共来了 $4$ 个客人。
第一个客人在第 $1$ 时刻来,第 $2$ 时刻走。
第二个客人在第 $3$ 时刻来,第 $8$ 时刻走。
第三个客人在第 $5$ 时刻来,第 $6$ 时刻走。
第四个客人在第 $7$ 时刻来,第 $8$ 时刻走。
因此在第 $5$ 时刻和第 $7$ 时刻,老周咖啡店最多有 $2$ 个客人。

Source/Category