题目描述
薯条哥很喜欢购物,但是他买的东西都要求有极致的性价比。现在他看上了 n 种物品,恰好这 n 种物品在 A 商店和 B 商店都有售卖。
对于薯条哥来说,如果商品 i 在 A 商店的质量 Ai 高于在 B 商店的质量 Bi,并且商品 i 在 A 商店的价格 Ci 低于在 B 商店的价格 Di ,则他会在 A 商店购买商品 i ,否则如果 Bi>Ai 且 Di<Ci ,则他会在 B 商店购买商品 i ,否则他不会购买商品 i 。
现在薯条哥问你,他看上的 n 种商品,最终他会购买多少个。
输入描述
第一行,一个整数 n(1≤n≤105) ,表示商品的种类数。
第二行,一个长度为 n 的数组 A ,Ai(1≤Ai≤109) 表示商品 i 在 A 商店的物品质量。
第三行,一个长度为 n 的数组 B ,Bi(1≤Bi≤109) 表示商品 i 在 B 商店的物品质量。
第四行,一个长度为 n 的数组 C ,Ci(1≤Ci≤109) 表示商品 i 在 A 商店的物品价格。
第五行,一个长度为 n 的数组 D ,Di(1≤Di≤109) 表示商品 i 在 B 商店的物品价格。
输出描述
一个整数,表示薯条哥最终购买的商品数。
样例
输入
5
1 2 3 4 5
5 4 3 2 1
10 9 8 7 6
6 7 8 9 10
输出
4
说明
对于第 1 种商品,B1>A1 且 D1<C1 ,购买 B 商店的
对于第 2 种商品,B2>A2 且 D2<C2 ,购买 B 商店的
对于第 3 种商品,B3=A3 且 D3=C3 ,不购买任意一个商店的
对于第 4 种商品,B4<A4 且 D4>C4 ,购买 A 商店的
对于第 5 种商品,B5<A5 且 D5>C5 ,购买 A 商店的