庆嫦娥一号发射成功

我仰望星空，它是那样寥廓而深邃；那无穷的真理，让我苦苦地求索、追随。——温家宝

嫦娥一号终于登上了月球，完成它的岩石的采集工作，这些繁重的任务交给了嫦娥一号小机器人来完成。这项任务需要M个嫦娥一号机器人一起工作，由于月球表面的岩石大小不一，给采集的工作增加了难度。研究人员决定，先对月球的表面进行探测以后，然后把任务分配给机器人来完成。假设月球的表面有N块岩石，研究人员希望这M个嫦娥小机器人中，采集岩石总重量最多的－采集岩石总重量最少的<=K，希望你能给出一个合理的方案

（本故事纯属虚构，如有雷同，纯属巧合- -）

说明：

对于30％的数据N<=10，M<=10

对于100％的数据N<=100，M<=100，0<=K<=10

你的输出必须保证K’<=K，并且要和你的输出方案相符。否则一律按照0分处理。

只要满足以上条件的解，就可以拿到该点的所有分数。并且题目保证至少有一组合法解。

输入数据的的第一行读入3个数N，M，K，分别表示一共探测到了N块岩石，总共有M个小机器人，采集量差为K。

接下来的第二行，读入需要的N块岩石的重量。(题目保证至少有一组合法解)

第1行输出你给出的K’。

第2行到第M+1行，给出你的第I个机器人所采集的岩石编号。