「Codeforces 1139F」Dish Shopping
题目链接:Codeforces 1139F
有 $m$ 个人居住在一个城市里,在这个城市里总共出售 $n$ 道菜。第 $i$ 道菜的价格为 $p_i$、标准值 $s_i$、美味值 $b_i$。第 $j$ 人的收入为 $inc_j$、首选的美味值 $pref_j$。
第 $j$ 个人会买第 $i$ 道菜当且仅当 $p_i \le inc_j \le s_i$ 且 $\vert b_i - pref_j \vert \le (inc_j - p_i)$。
请求出每个人会买多少道菜。
数据范围:$1 \le n, m \le 10 ^ 5$,$1 \le p_i, s_i, b_i, inc_i, pref_i \le 10 ^ 9$。