3926: 隔岸观火(挖土机 CSP-J 模拟赛 ~ 第九场)

内存限制：256 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：5 解决：2

题目描述

33DAI 在一条路边有 � 个仓库。从左到右分别编号为 1∼�。为了避免着火，33DAI 准备安排 � 只小猫站岗监视。每只小猫的站岗位置都只能是某个仓库（允许多只猫在同一个仓库）。

当一个仓库着火时，离仓库最近的小猫就会赶往仓库救火，这需要花费小猫到仓库的距离那么多救火时间。比如仓库 5 着火时，如果仓库 13 的小猫离他最近，那么就需要 13−5=8 的救火时间。

请你给这 � 只小猫分别分配一个仓库，使得最大救火时间尽可能的少（显然你分配好小猫后，每个仓库着火都可以算出一个救火时间，最大救火时间即所有这些救火时间中的最大值）。

如果有多种方案，输出任意一种都可以。

输入

空格隔开的两个整数 �,�。

输出

输出 � 行，每行一个整数，即你安排的每只小猫驻守仓库。

样例输入 复制 

5 3

样例输出 复制 

2
5
5

提示


数据规模与约定

对于 100% 的数据，1≤�≤�≤2×106。

  • 子任务 1（10 分）：保证 �=�
  • 子任务 2（20 分）：保证 �=1
  • 子任务 3（30 分）：保证 �≤100
  • 子任务 4（40 分）：没有特殊限制。

来源/分类

提交提交记录统计露一手!