CF1139F Dish Shopping

有 $m$ 个人居住在一座城市中。城市里有 $n$ 道菜品在售。每道菜 $i$ 有一个价格 $p_i$，一个标准 $s_i$ 和一个美观度 $b_i$。每个人 $j$ 有一个收入 $inc_j$ 和一个偏好美观度 $pref_j$。 一个人绝不会购买标准低于其收入的菜品。同时，一个人也买不起价格高于其收入的菜品。换句话说，某个人 $j$ 只有在 $p_i \leq inc_j \leq s_i$ 时才可以买第 $i$ 道菜。 此外，某个人 $j$ 只有在 $|b_i - pref_j| \leq (inc_j - p_i)$ 时才可以买第 $i$ 道菜。也就是说，如果菜品的价格比该人的收入低 $k$，那么该人只允许菜品的美观度与其偏好美观度的绝对差值最多为 $k$。 请输出城市中每个人能买到的菜品数量。

第一行包含两个整数 $n$ 和 $m$（$1 \leq n \leq 10^5$，$1 \leq m \leq 10^5$），分别表示城市中可选的菜品数量和居住的人数。 第二行包含 $n$ 个整数 $p_i$（$1 \leq p_i \leq 10^9$），表示每道菜的价格。 第三行包含 $n$ 个整数 $s_i$（$1 \leq s_i \leq 10^9$），表示每道菜的标准。 第四行包含 $n$ 个整数 $b_i$（$1 \leq b_i \leq 10^9$），表示每道菜的美观度。 第五行包含 $m$ 个整数 $inc_j$（$1 \leq inc_j \leq 10^9$），表示每个人的收入。 第六行包含 $m$ 个整数 $pref_j$（$1 \leq pref_j \leq 10^9$），表示每个人的偏好美观度。 保证对于所有 $1 \leq i \leq n$，都有 $p_i \leq s_i$。

输出 $m$ 个整数，依次表示城市中每个人能买到的菜品数量。

在第一个样例中，第一个人可以购买第 $2$ 道菜，第二个人可以购买第 $1$ 和第 $2$ 道菜，第三个人无法购买任何菜品。 在第二个样例中，第一个人无法购买任何菜品，第二个人可以购买第 $1$ 和第 $4$ 道菜，第三个人可以购买第 $1$、第 $2$ 和第 $4$ 道菜。 由 ChatGPT 4.1 翻译