← 返回题目列表

Codeforces · 12/D

D. 球

中文机器翻译题面 查看原题

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