← 返回比赛

已结束 GESP挑战赛#33

← 上一题下一题 →

A7448 | $选人规则$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

$Sherry$ 在新学期将执教学校的足球社团，在分组对抗环节，有 $n$ 名学生站成一排，第 $i$ 名学生的能力评分为整数 $a_i$。 为了让训练赛更加公平更加有效，$Sherry$ 设计了一种选人规则： - 在所有未被分到任何队伍的学生中选择能力评分最高的学生，并将他以及他左边最近的 $k$ 名学生和右边最近的 $k$ 名学生选入当前队伍。 - 两队轮流按照上述规则进行选人，直到所有学生都被分到队伍中。 - 如果左边或右边的学生少于 $k$ 人，则该侧的所有学生都会被选入队伍。 $Sherry$ 希望你能根据每节课的排队顺序，帮她确定哪些学生将被分入第一队，哪些学生将被分入第二队。

输入格式

第一行输入两个整数 $n,k$ 分别表示学生人数 $n$ 和每次选人时的 $k$。 第二行输入 $n$ 个整数 $a_1,a_2,\cdots,a_n$，表示每个学生的能力评分。保证所有的能力评分都满足 $1\le a_i\le n$，并且所有学生的能力评分都是独一无二的。

输出格式

输出一个由 $n$ 个字符组成的字符串，如果第 $i$ 个学生被分入第一队，则第 $i$ 个字符为 $1$，否则为 $2$。

输入输出样例

输入 #1

5 2
2 4 5 3 1

输出 #1

输入 #2

7 1
7 2 1 3 5 4 6

输出 #2

C++ 编辑器

输入

输出