题目描述

有 $n$ 名同学站成一排进行分组，一共分成两组。每个同学都有一个水平值，具体的，第 $i$ 名同学的水平值为 $a_i$。

每组的组长轮流进行下面的操作，第一组的组长先操作：

• 找到还剩下的所有同学中，水平值最大的那个同学；
• 然后将这个同学以及左边和右边的 $k$ 个同学都拉进这个组（如果左侧不足 $k$ 位就把左侧所有同学都拉进来，右侧同理）。

注意：这一排同学的队列是动态变化的，也即组长选择完之后会补空。

你的任务是确定每位学生最终会加入第一支队伍还是第二支队伍。

输入格式

输入一行两个整数 $n,k$。

接下来一行 $n$ 个整数 $a_1,a_2,\cdots,a_n$，意义如上。保证 $a_i$ 互不相同。

输出格式

输出一行共 $n$ 个用空格分隔的整数，每个整数只能是 $1$ 或者 $2$，表示这个同学被分到了第一组还是第二组。

5 1
2 1 3 5 4

2 2 1 1 1

数据范围

对于 $60 \%$ 的数据，$n \leq 1000$； 对于 $100 \%$ 的数据，$1 \leq k \leq n \leq 2 \times 10^5, 1 \leq a_i \leq n$，保证 $a_i$ 互不相同。