CF12D Ball
题目描述
国王宫殿里有 $N$ 位女士参加舞会。每位女士都有三个属性:美貌、智慧和财富。国王的司仪知道,女士们是非常特别的生物。如果某位女士发现有另一位女士比她更美、更聪明且更富有,她可能会跳窗自尽。司仪知道所有女士的属性值,想要统计舞会上有多少位“潜在自杀者”。设第 $i$ 位女士的美貌为 $B_{i}$,智慧为 $I_{i}$,财富为 $R_{i}$。如果存在某位 $j$ 使得 $B_{i}
输入格式
第一行包含一个整数 $N$($1 \leq N \leq 500000$)。
第二行包含 $N$ 个整数 $B_{i}$,以空格分隔。
第三行和第四行分别以相同格式给出 $I_{i}$ 和 $R_{i}$ 的序列。保证 $0 \leq B_{i}, I_{i}, R_{i} \leq 10^{9}$。
输出格式
输出一个整数,表示潜在自杀者的数量。
说明/提示
由 ChatGPT 4.1 翻译