#P1499. 2023.08.26-JD-第二题-塔子哥购物

2023.08.26-JD-第二题-塔子哥购物

题目内容

塔子哥很喜欢购物,但是他买的东西都要求有极致的性价比。现在他看上了 nn 种物品,恰好这 nn 种物品在 AA 商店和 BB 商店都有售卖。

对于塔子哥来说,如果商品 iiAA 商店的质量 AiA_i 高于在 BB 商店的质量 BiB_i,并且商品 iiAA 商店的价格 CiC_i 低于在 BB 商店的价格 DiD_i ,则他会在 AA 商店购买商品 ii ,否则如果 Bi>AiB_i>A_iDi<CiD_i<C_i ,则他会在 BB 商店购买商品 ii ,否则他不会购买商品 ii

现在塔子哥问你,他看上的 nn 种商品,最终他会购买多少个。

输入描述

第一行,一个整数 n(1n105)n(1\leq n\leq 10^5) ,表示商品的种类数。

第二行,一个长度为 nn 的数组 AAAi(1Ai109)A_i(1\leq A_i\leq 10^9) 表示商品 iiAA 商店的物品质量。

第三行,一个长度为 nn 的数组 BBBi(1Bi109)B_i(1\leq B_i\leq 10^9) 表示商品 iiBB 商店的物品质量。

第四行,一个长度为 nn 的数组 CCCi(1Ci109)C_i(1\leq C_i\leq 10^9) 表示商品 iiAA 商店的物品价格。

第五行,一个长度为 nn 的数组 DDDi(1Di109)D_i(1\leq D_i\leq 10^9) 表示商品 iiBB 商店的物品价格。

输出描述

一个整数,表示塔子哥最终购买的商品数。

样例

输入

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

输出

4

说明

对于第 11 种商品,B1>A1B_1 > A_1D1<C1D_1 < C_1 ,购买 B 商店的
对于第 22 种商品,B2>A2B_2 > A_2D2<C2D_2 < C_2 ,购买 B 商店的
对于第 33 种商品,B3=A3B_3 = A_3D3=C3D_3 = C_3 ,不购买任意一个商店的
对于第 44 种商品,B4<A4B_4 < A_4D4>C4D_4 > C_4 ,购买 A 商店的
对于第 55 种商品,B5<A5B_5 < A_5D5>C5D_5 > C_5 ,购买 A 商店的