问题陈述
你的长度是-N 整数序列 A=(A_1,A_2,\dots,A_N),B=(B_1,B_2,\dots,B_N),C=(C_1,C_2,\dots,C_N),D=(D_1,D_2,\dots,D_N),和 E=(E_1,E_2,\dots,E_N).
对于整数 i\ (1\leq i\leq N),让 f(i) 是索引的数量 j\ (1\leq j\leq N) 这样 \max(A_i, B_j-C_i)=D_j+E_i.
查找 f(1),f(2),\dots,f(N).
约束
- 1\leq N \leq 2\times 10^5
- -10^9\leq A_i,B_i,C_i,D_i,E_i \leq 10^9
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \dots A_N B_1 B_2 \dots B_N C_1 C_2 \dots C_N D_1 D_2 \dots D_N E_1 E_2 \dots E_N
输出
打印 您选择的 f(1),f(2),\dots,f(N) 按此顺序,中间有空格。
示例输入 1
3 4 3 10 3 1 9 2 6 6 1 3 4 3 5 6
示例输出 1
2 0 1
- 对于 i=1,索引 j 满足 \max(A_i, B_j-C_i)=D_j+E_i 是 j=1,3。 确实,对于 j=3 我们有 \max(4, 9-2)=4+3.
- 对于 i=2,没有索引 j 满足 \max(A_i, B_j-C_i)=D_j+E_i.
- 对于 i=3,索引 j 满足 \max(A_i, B_j-C_i)=D_j+E_i 是 j=3.
因此, f(1)=2,f(2)=0,和 f(3)=1.
示例输入 2
3 4 6 -10 9 2 6 -5 -5 3 7 0 4 7 7 -1
示例输出 2
3 3 3
\max(A_i, B_j-C_i)=D_j+E_i 适用于所有 1\leq i,j\leq 3.
示例输入 3
8 68 108 176 112 146 156 80 82 -158 -59 72 108 -9 -158 51 95 -69 -192 -177 -61 -38 -157 -112 -83 -60 39 14 97 37 -60 97 97 -29 94 79 15 49 59 66 -15
示例输出 3
0 1 0 1 3 0 2 0