A128504.选人规则

$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\le k\le n\le 2\times 10^{5}$

$1\le a_{i}\le n$

保证所有的能力评分 $a_{i}$ 都互不相同。