{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"圣诞老人计划给 $n$ 个孩子带礼物。他有 $m$ 块饼干,正计划把它们分成 $n$ 堆。然而,通常情况下,问题是出乎意料的。如果有人得到的饼干比他多,孩子就会不高兴。\n每个孩子有一个贪婪度,第 $i$ 个孩子的贪婪度是 $g_i$。第 $i$ 个儿童的怨气等于 $g_ia_i$,其中 $a_i$ 是比他得到更多饼干的儿童数量。\n现在圣诞老人想要以这样一种方式来分配饼干,即最大限度地减少总的怨气。每个孩子必须至少得到一块饼干。圣诞老人想把他所有的饼干都送人。帮他这么做。\n\n## 输入格式\n输入文件`cookies.in`的第一行包含 $n$ 和 $m$($1\\le n\\le 30,n\\le m\\le 5000$)。\n第二行包含 $n$ 个整数 $g_1,g_2, \\cdots, g_n$($1\\le g_i\\le 10^7$).\n\n## 输出格式\n在输出文件`cookies.out`的第一行打印尽可能小的怨气。第二行必须包含 $n$ 个整数。如果存在几种解决方案,输出任意一个。\n\n### 样例1输入\n```\n3 20\n1 2 3\n```\n### 样例1输出\n```\n2\n2 9 9\n```\n### 样例2输入\n```\n4 9\n2 1 5 8\n```\n### 样例2输出\n```\n7\n2 1 3 3\n```"}}]}