U365756 「愚者-奇迹师」

 > 什么是奇迹？死而复生就是奇迹！——查拉图 · 斯特拉 ↑ 以上背景与题意无关 ~~那你放这个干嘛~~ 离开「神弃之地」后，~~格尔曼 · 斯帕罗~~克莱恩 · 莫雷蒂终于如愿成为了「愚者」序列二「奇迹师」！他因此获得了许多新的能力，比如序列三「古代学者」能力的深化，也就是复活和召唤指定的历史场景。 为了应对接下来更加激烈的战斗和序列一「诡秘侍者」的晋升，他需要做好充足的准备，熟悉自己的能力。 时代的浪潮滚滚而来，祂除了前进，别无选择。

晋升「奇迹师」后，克莱恩对历史迷雾的掌控明显加强，他甚至可以穿越到一块合适的历史场景当中。在穿越的情况下，召唤历史场景的能力依旧是可以使用的，这就引发了许多有趣的问题。 为了方便，我们将一个历史场景抽象为**一个长度为 $l$，宽度为 $w$，高度无限的长方体空间**。此外，**这个场景发生于 $t$ 时刻**。 以克莱恩目前的位格，他能够召唤 $n$ 个历史场景； 同时，克莱恩只能穿越到他足够了解的历史场景之中，满足条件的历史场景共有 $m$ 个。在穿越到一个历史场景 $i$ 后，克莱恩在其中能够召唤的历史场景 $j$ 必须满足以下条件： 1. $j$ **在空间上能被 $i$ 容纳，即 $l_j\leq l_i$ 且 $w_j\leq w_i$**，毕竟如果召唤的场景放不下，还怎么召唤？ 2. $j$ **在时间上发生于 $i$ 之前**。当然**同时发生也可以召唤**，就当是空间转移了。 现在，克莱恩想知道，对于每一个可穿越的历史场景，如果在其中召唤一个历史场景，有多少种选择？ 人类，地球，乃至星空的历史是如此深广啊，面对上十万个历史场景，克莱恩只好找到会编程的你，希望你告诉他答案。

输入共 $n+m+1$ 行。 第 $1$ 行两个整数 $n$ 和 $m$。 第 $2$ 到 $n+1$ 行每行三个整数 $l_i,w_i,t_i$ ，第 $i+1$ 行表示第 $i$ 个可以召唤的历史场景。 第 $n+2$ 到 $n+m+1$ 行每行三个整数 $l_j,w_j,t_j$ ，第 $j+n+1$ 行表示第 $j$ 个可以穿越的历史场景。

输出共 $m$ 行。 每行一个整数，第 $j$ 行的整数表示克莱恩穿越到第 $j$ 个历史场景中后可以召唤的历史场景的个数。

对于 $10\%$ 的数据，保证 $m=1$。 对于 $30\%$ 的数据，保证 $1\leq n,m\leq 10^3$。 对于 $60\%$ 的数据，保证 $1\leq n,m\leq 5\times10^4,1\leq l,w\leq 30,1\leq t\leq 50$。 对于 $100\%$ 的数据，$1\leq n,m \leq 10^5,1\leq l,w\leq 10^6,1\leq t\leq 2\times 10^6$。