#arc123b. [arc123_b]Increasing Triples

[arc123_b]Increasing Triples

题目描述

N N 项组成的整数列 $ A = \ (A _ 1 \ \ldots, \ A_N), \, B = \ (B _ 1 \ \ldots, \ B_N), \, C = \ (C _ 1, \ \ldots, \ C_N) $。

你可以对数列进行排序。输出排序后 Ai < Bi < Ci A_i \ <\ B_i \ <\ C_i 中满足 i i 的最多个数。

输入格式

输入以以下格式。

N N

A1 A_1 A2 A_2 \ldots AN A_N

B1 B_1 B2 B_2 \ldots BN B_N

C1 C_1 C2 C_2 \ldots CN C_N

输出格式

输出答案。

说明/提示

数据范围

  • 1 N 105 1\leq\ N\leq\ 10^5
  • 1 Ai, Bi, Ci 109 1\leq\ A_i,\ B_i,\ C_i\leq\ 10^9

样例解释 11

排序如下:-A= (1,6,8,9,14) A = \ (1,6,8,9,14) - B= (3,2,10,12,11) B = \ (3, 2, 10, 12, 11) - c= (471513,5) c = \ (4、7、15、13,5) 这个时候 ii 最多有 33 个(i= 1, 3, 4i = \ 1,\ 3,\ 4 )对 Ai < Bi < Ci A_i \ <\ B_i \ <\ C_i 成立。