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

第一行为一个整数n(2≤n≤100000)，
第二行为两个整数x,y(1≤x,y≤n-1,x+y=n)
第三行为一个长度为n的整数序列。第i个整数为ti(1≤ti≤5)。

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

5
3 2
4 4 5 4 4

1 1 2 1 2

样例2
输入：
4
2 2
3 5 4 5
输出：
1 1 2 2 

样例3
输入：
6
1 5
4 4 4 5 4 4
输出：
2 2 2 1 2 2 

在第一个样例中，数列X的平均值为4，数列Y的平均值4.5，平均值之和为8.5