在网络规划中，希望把若干二维站点拆分为多个子网，便于运维。给定期望子网数 N 和所有站点坐标，采用“二分 K-means”自顶向下的思路：从一个簇开始，每次只把当前 SSE（簇内点到簇心的平方和）最大的簇再二分为两个簇，直到簇数达到 N。二分时使用标准 K=2 的 K-means：初始两个簇心选该簇中 x 坐标最小点与 x 坐标最大点（如有并列，按 y 再按输入次序打破并列），迭代更新“按欧氏距离最近分配 + 以簇内平均坐标为新簇心”，当簇心总移动量均小于 1e-6 或迭代满 1000 次即认为收敛；若出现某一类空簇，则保持该簇心不变继续迭代。每次二分后输出当前所有簇的规模（站点数），按降序排列；共输出 N−1 行。

输入描述:

第一行：N（目标簇数，整数）第二行：M（站点数，整数）接下来 M 行：每行两个整数 x y（0≤x,y≤1000）

输出描述:

共输出 N−1 行。第 k 行为完成第 k 次二分后的各簇规模（降序），以空格分隔