10155: 咖啡店
[Creator : ]
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)$。
第二行包括 $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$ 个客人。
第一个客人在第 $1$ 时刻来,第 $2$ 时刻走。
第二个客人在第 $3$ 时刻来,第 $8$ 时刻走。
第三个客人在第 $5$ 时刻来,第 $6$ 时刻走。
第四个客人在第 $7$ 时刻来,第 $8$ 时刻走。
因此在第 $5$ 时刻和第 $7$ 时刻,老周咖啡店最多有 $2$ 个客人。