CF369E Valera and Queries

Valera 喜欢线段。最近，他想到了一个有趣的问题。 在 $Ox$ 坐标轴上有 $n$ 条线段，第 $i$ 条线段的起点为 $l_{i}$，终点为 $r_{i}$（记作 $[l_{i}, r_{i}]$）。你的任务是处理 $m$ 个询问，每个询问包含一个数字 $cnt_{i}$ 以及 $cnt_{i}$ 个坐标点，这些点均位于 $Ox$ 坐标轴上。每个询问的答案为：有多少条线段，每条线段都至少包含该询问给出的一个点。对于一条线段 $[l, r]$，当且仅当 $l \leq q \leq r$ 时，线段包含点 $q$。 Valera 觉得这个问题太难了解决，于是请求你帮忙。请你帮助 Valera。

第一行包含两个整数 $n$ 和 $m$（$1 \leq n, m \leq 3 \cdot 10^{5}$），分别表示坐标轴上的线段数量和询问数量。 接下来 $n$ 行，每行描述一条线段。第 $i$ 行包含两个正整数 $l_{i}$ 和 $r_{i}$（$1 \leq l_{i} \leq r_{i} \leq 10^{6}$），表示第 $i$ 条线段的左右端点。 接下来 $m$ 行，每行为一个询问的描述。每行首先是一个整数 $cnt_{i}$（$1 \leq cnt_{i} \leq 3 \cdot 10^{5}$），表示该询问包含的点数。随后是一组严格递增的正整数 $p_{1}, p_{2}, \dots, p_{cnt_{i}}$（$1 \leq p_{1} < p_{2} < \dots < p_{cnt_{i}} \leq 10^{6}$），表示此询问中给出的点的坐标。 保证所有询问中点的总数不超过 $3 \cdot 10^{5}$。

输出 $m$ 个非负整数，第 $i$ 个整数表示第 $i$ 个询问的答案。

由 ChatGPT 5 翻译