题目描述

有 $n$ 个人站成一排，他们每个人都有一个能力值，能力值互不相同。具体来说 $n$ 个人的能力值是一个 $1\sim n$ 的排列。

有两个教练，分别是 $1$ 队教练和 $2$ 队教练。由 $1$ 队教练先挑，每次教练会将场上剩下的人中能力值最高的和他左右各 $k$ 个人从场上挑出，加入自己的队伍，然后由另一名教练再挑。

在挑选时如果一侧不足 $k$ 个人则将这些人都挑入队伍。

请求出每个人最终加入的是哪个队伍

输入格式

第一行是两个整数 $n,~k$，其中 $1\leq k\leq n\leq 2\times 10^5$。

下面一行是一个 $1$ 到 $n$ 的排列，描述每个人的能力值

输出格式

输出一行一个字符串。如果第 $i$ 个人最终加入 $1$ 队，则字符串第 $i$ 位为 $1$，否则为 $2$。

5 2
2 4 5 3 1

11111

5 1
2 1 3 5 4

22111

7 1
7 2 1 3 5 4 6

1121122

5 1
2 4 5 3 1

21112

提示

在第一个示例中，第一位教练选择了位置 $3$ 上的学生，该行变为空行（所有学生都加入了第一队）。

在第二个示例中，第一位教练选择了位置为 $4$ 的学生，该行变为 $[2, 1]$ （拥有编程技能 $[3, 4, 5]$ 的学生加入第一队）。然后，第二位教练选择了位置 $1$ 上的学生，该行变为空行（拥有编程技能 $[1, 2]$ 的学生加入第二队）。

在第三个示例中，第一位教练选择了位置为 $1$ 的学生，该行变为 $[1, 3, 5, 4, 6]$ （拥有编程技能 $[2, 7]$ 的学生加入第一队）。然后，第二位教练选择 $5$ 号位置上的学生，该行变为 $[1, 3, 5]$ （拥有编程技能 $[4, 6]$ 的学生加入第二队）。然后，第一位教练选择 $3$ 号位置上的学生，该行变为 $[1]$ （拥有编程技能 $[3, 5]$ 的学生加入第一队）。然后第二位教练选择剩下的学生（拥有编程技能 $1$ 的学生加入第二队）。

在第四个示例中，第一位教练选择了位置为 $3$ 的学生，该行变为 $[2, 1]$ （拥有编程技能 $[3, 4, 5]$ 的学生加入第一队）。然后，第二位教练选择了位置 $1$ 上的学生，该行变为空行（拥有编程技能 $[1, 2]$ 的学生加入第二队）。