有 n 个元素，第 i 个元素有 a_i,b_i,c_i 三个属性，设 f(i) 表示满足 a_j \leq a_i 且 b_j \leq b_i 且 c_j \leq c_i 且 j \ne i 的 j 的数量。

对于所有 d \in [0, n) ，求 f(i) = d 的数量。

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

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

对于所有数据，保证 1 \leq n \leq 10^5，1 \leq a_i, b_i, c_i \le k \leq 2 \times 10^5 。