题目描述

给定一个序列，长度为 $n$，在其中取出 $x$ 个数，构成一个数列 $X$，剩下的 $y$ 个数构成数列 $Y$，请你给出字典序最小的方案使得数列 $X$ 内所有数的平均值与数列 $Y$ 内所有数的平均值之和最大，输出这个方案。

输入格式

第一行为一个整数 $n$，$2\le n \le 10^5$。

第二行为两个整数 $x$，$y$，满足 $x+y=n$。

第三行为一个长度为 $n$ 的序列。

输出格式

输出字典序最小的方案。若一个数在数列 $X$ 中，则记为 $1$，在数列 $Y$ 中，则记为 $2$。

5
3 2
4 4 5 4 4

1 1 2 1 2

4
2 2
3 5 4 5

1 1 2 2

6
1 5
4 4 4 5 4 4

2 2 2 1 2 2