← 返回题目列表

AtCoder · past21_k

K. 奇怪的方程

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

问题陈述

你的长度是-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