一个云计算中心接收到了一系列需要连续处理的微任务。现在有 个任务排成一队，每个任务都有一个已知的计算成本。为了高效利用服务器资源，系统需要将这 个连续的任务划分成 个“批次”进行处理。 划分的规则是：必须按照任务队列的顺序进行划分，不能打乱任务原有的先后次序。例如，第一个批次处理前 个任务，第二个批次处理接下来的 个任务，以此类推。 为了使服务器负载尽可能平稳，调控目标是：找到一种划分方案，使得这 个批次各自的“总计算成本”（即批次内所有任务的成本之和）的标准差达到最小。 你的任务就是找出这个最优的划分方案。

输入描述:

第一行输入两个整数，第一个是任务总数 ()，第二个是需要划分的批次数目 ()。第二行输入一个包含 个正整数的序列 ，其中第 个元素 代表第 个任务的计算成本 ()。

输出描述:

输出一行，包含 个整数，代表最优划分方案中，每个批次依次包含的任务数量。例如，输出 `3 3 2 2` 表示：第 1 批包含前 3 个任务，第 2 批包含接下来的 3 个任务，第 3 批包含再接下来的 2 个任务，第 4 批包含最后 2 个任务。

备注:

本题由牛友@Charles 整理上传