题目描述

市区最近出现了一个非法活动场所，且每天进出人员很多，影响很坏。

根据警方掌握的线索来看，未来一段时间将有 $N$ 个团伙进出该场所，第 $i$ 个团伙有 $A_i$ 人，在时刻 $S_i$ 进入，时刻 $T_i$ 离场。因为情况特殊，警方只有一次收网的时机，任何在收网前离场的人员将无法被控制，在收网时间点之后将入场的人员，也会因为场地被控制而选择不再入场，也是无法被控制。

警方希望选择一个恰当的时间点进行收网行动，以使抓获的非法人员人数最多；如果能够抓获人数最多的时间点有多个，那么为了避免夜长梦多，选择时间越早越好。

请根据警方掌握的信息，帮忙计算出最合适的收网时间点。

输入格式

第一行给出一个整数 $N$，表示有 $N$ 个非法团伙；

第二行 $N$ 个数字，$A_1,A_2,...A_N$，表示 $N$ 个团伙各自的人数；

第三行 $N$ 个数字，$S_1,S_2,...S_N$，表示 $N$ 个团伙的入场时间点；

第四行 $N$ 个数字，$T_1,T_2,...T_N$，表示 $N$ 个团伙的离场时间点。

输出格式

一个整数，表示答案。

5
9 7 5 3 8
7 10 1 4 5
10 10 5 8 6

5

提示

对于 $40\%$ 的数据，$1≤N≤1000$；

对于 $70\%$ 的数据，$1≤N≤50000$；

对于 $100\%$ 的数据，$1 \le N \le 2 \times 10^5$，$1 \le A_i \le 1000$，$1 \le S_i, T_i \le 10^7$。