N位女士参加国王宫殿的舞会。每一位女士都可以用三种价值观来形容:美丽、智慧和富有。国王的司仪知道女士们是非常特别的生物。如果某个女士知道舞会上还有其他更漂亮、更聪明、更富有的女士,她就可以跳出窗外。他了解所有女士的价值观,并想知道有多少可能的自杀者会参与其中。让我们用 Bi 来表示第 i 位女士的美丽,用 Ii 来表示她的智慧,用 Ri 来表示她的丰富。如果存在某个第 j 位女士 Bi < Bj、Ii < Ij、Ri < Rj,则第 i 位女士可能是自杀者。找出可能的自杀者的数量。
输入
第一行包含一个整数 N (1 ≤ N ≤ 500000)。第二行包含 N 个整数 Bi,用单个空格分隔。第三行和第四行包含相同格式的序列 Ii 和 Ri。保证0≤Bi、Ii、Ri≤109。
输出
输出问题的答案。
示例
输入 #1
3 1 4 2 4 3 2 2 5 3
输出 #1
1