SP23930 OVERLAP - Overlapping Words

幼儿园收到了一批巧克力，每个孩子都分到了一块。为了教会孩子们学会分享，老师决定让每个孩子将自己的巧克力与其他孩子分享。 孩子们有一张 $M \times M$ 的填字游戏表。每个孩子需要在填字游戏中找到一个单词（任何合法的单词）。一旦找到单词后，巧克力的分享规则是：如果两个孩子找到的单词在表格上有重叠的字母，那么这两个孩子就要互相分享巧克力。 请你编写一个程序，给定孩子们找到的单词的位置，为每个孩子输出他将与多少个其他孩子分享巧克力。

第一行输入一个整数 $N$，表示孩子的数量。 第二行输入一个整数 $M$，表示填字游戏表的大小。 接下来的 $N$ 行，每行包含四个整数 $R1, S1, R2, S2$，表示第 $i$ 个孩子找到的单词的起始位置和结束位置。这些单词总是位于同一行或同一列，并且满足 $(R1 = R2 \text{ 且 } S1 < S2)$ 或 $(S1 = S2 \text{ 且 } R1 < R2)$。

输出 $N$ 个整数，每个整数表示相应孩子需要与之分享巧克力的孩子数量。

- $1 \le N \le 10^5$ - $1 \le M \le 1000$ **本翻译由 AI 自动生成**