AT_qupc2018_d Novelist

Treeone 君在异世界转生后决定以冒险者身份接商人的护卫任务来赚取金钱。 在他转生后的高桥王国中，除了王都以外还有 $N$ 个城市，每个城市都被编号为 $1,\ 2,\ \ldots,\ N$。从王都到城市 $i$ 的移动需要 $T_i$ 天。 有 $M$ 个从王都出发到其他城市的护卫任务，每个任务的描述如下：第 $i$ 个任务在王都的出发时间是第 $A_i$ 天，任务要求到达城市 $X_i$ 的时间是 $A_i + T_{X_i}$ 天。 此外，还有 $L$ 个从城市到王都的护卫任务，每个任务的描述如下：第 $i$ 个任务在城市 $Y_i$ 出发的时间是第 $B_i$ 天，任务要求到达王都的时间是 $B_i + T_{Y_i}$ 天。 在任何一天，Treeone 君只能接受一个任务，并且在任务执行期间不能接受其他任务。最终，他能够接受的最大任务数是多少？ 注意：Treeone 君一开始在王都，并且完成所有选中的任务后可以待在任何城市。

输入的格式如下： > $N$ $M$ $L$ > > $T_1$ $T_2$ $...$ $T_N$ > > $X_1$ $A_1$ > > $X_2$ $A_2$ > > $...$ > > $X_M$ $A_M$ > > $Y_1$ $B_1$ > > $Y_2$ $B_2$ > > $...$ > > $Y_L$ $B_L$

输出一个整数，即能够接受的最大任务数。

### 样例解释 #1 通过选择以下任务，Treeone 君可以获得 $3$ 枚金货： - 第 $2$ 天从王都出发，到达城市 $2$。 - 第 $4$ 天从城市 $2$ 出发，到达王都。 - 第 $6$ 天从王都出发，到达城市 $1$。 ### 样例解释 #2 在这个输入示例中，Treeone 君可以接受 $2$ 个任务，满足所有时间不冲突的条件。