有n个人站成一排，每个人具有不同的等级。现在有两个队伍。首先1号队伍在剩余人中选择等级最大的一个人，同时再以这个人为中心往左右各挑选k个人(如果不够k个人则有多少选多少人)。之后2号队伍也在剩余人中选择等级最大的，同时往左右各挑选k个人，两队轮流进行，直到所有人被选完。
求每个人所属的队伍。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $4$ | 正确数量 | $2$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
有n个人站成一排，每个人具有不同的等级。现在有两个队伍。首先1号队伍在剩余人中选择等级最大的一个人，同时再以这个人为中心往左右各挑选k个人(如果不够k个人则有多少选多少人)。之后2号队伍也在剩余人中选择等级最大的，同时往左右各挑选k个人，两队轮流进行，直到所有人被选完。
求每个人所属的队伍。
第一行n，k (1 ≤ k ≤ n ≤ 2e5)
第二行为n个数，ai表示第i个人的等级。（保证 1 ≤ ai ≤ n，同时不重复）
一行数，第i个人所属的队伍编号（1号为1， 2号为2）。
5 1
2 1 3 5 4
22111
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$90 $ms] | 多喝热水 | 434496 | 2019-05-27 22:04:51 |
| 内存最少[$5924 $KB] | 找队友，能刷题的那种 | 421382 | 2019-05-08 22:51:14 |
| 第一AC | 找队友，能刷题的那种 | 421382 | 2019-05-08 22:51:14 |
| 第一挑战 | 找队友，能刷题的那种 | 421382 | 2019-05-08 22:51:14 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|