歡迎來到一年一度的裝弱國際競賽!這裡集結了來自各地的好手,明明一個比一個厲害,卻又一個比一個會裝弱。第一輪是淘汰賽,會將與會的 $N$ 位選手分成兩隊。已知每一個選手有一個「裝弱值」,由左數來第 $i$ 位選手的「裝弱值為」 $a_i(1 \leq a_i \leq N)$,且已知選手們的裝弱值兩兩不相同。將這些選手分隊的流程如下:
現在,給你 $N$、$K$、和所有的 $a_i$ 的值,你可以寫一支程式輸出誰在第幾隊嗎?
輸入將有兩行。第一行包含兩個數字 $N$ 與 $K(1 \leq K \leq N \leq 2 \times 10^ 5)$,代表與會人數與題目中提到的常數 $K$。第二行有 $N$ 個數字,第 $i$ 個數字代表 $a_i(1 \leq a_i \leq N)$,且保證 $a_i$ 兩兩不重複。
請輸出 $N$ 個字元,其中第 $i$ 個代表從左數來第 $i$ 個選手被分到哪一隊。如果這個選手被分到第一隊,請輸出 1
;如果她被分到第二隊請輸出 2
。
TIOJ 1154E - Two Teams
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~2 | 範例測資 | 0 |
2 | 0~24 | 無額外限制 | 100 |