U322249 【模板】四维偏序

这是一道模板题。类似于[P3810 【模板】三维偏序（陌上花开）](https://www.luogu.com.cn/problem/P3810)。 来都来了不做下[这个](https://www.luogu.com.cn/problem/U322436)？ ~~怎么可能会有人来看的啊，想多了。~~

有 $ n $ 个元素，第 $ i $ 个元素有 $ a_i,b_i,c_i,d_i $ 三个属性，设 $ f(i) $ 表示满足 $ a_j \leq a_i $ 且 $ b_j \leq b_i $ 且 $ c_j \leq c_i $ 且 $ d_j \leq d_i $ 且 $ j \ne i $ 的 $j$ 的数量。 对于 $ x \in [0, n) $，求 $ f(i) = x $ 的数量。

第一行两个整数 $ n,k $，表示元素数量和最大属性值。 接下来 $ n $ 行，每行三个整数 $ a_i ,b_i,c_i,d_i $，分别表示四个属性值。

$ n $ 行，第 $ x + 1 $ 行表示 $ f(i) = x $ 的 $ i $ 的数量。

对于所有测试数据保证：$1 \le n \le 10 ^ 5$，$1\le a_i,b_i,c_i,d_i\le k\le 10^9$。 |测试点编号|$n \le$|$k \le$|特殊性质| |:-:|:-:|:-:|:-:| |$1$|$10^4$|$2\times10^4$|A| |$2$|$2\times10^4$|$2\times10^4$|A| |$3$|$10^4$|$10^9$|A| |$4$|$2\times10^4$|$10^9$|A| |$5$|$10^4$|$10^9$|无| |$6$|$2\times10^4$|$10^9$|无| |$7$|$5\times10^4$|$2\times10^4$|A| |$8$|$10^5$|$2\times10^4$|A| |$9$|$10^5$|$2\times10^4$|A| |$10$|$5\times10^4$|$10^9$|A| |$11$|$10^5$|$10^9$|A| |$12$|$10^5$|$10^9$|A| |$13$|$5\times10^4$|$10^9$|无| |$14$|$10^5$|$10^9$|无| |$15$|$10^5$|$10^9$|无| 特殊性质 A：保证没有重复的四元组。 出题人仁慈的把时限开到了 [std](https://www.luogu.com.cn/record/119420911) 在 `C++14 (GCC 9)` 环境下的的三倍多（1.5s），空间限制开到了私题的上限（512 MB）。 ~~感觉可以时限开 750ms 反正数据随的超级水。~~