Ball(Ball | JXNUOJ)
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 ≤ 10的9次方
输出
问题的答案