Sắp xếp xâu không ổn định

Có một xâu $s$ gồm $n$ chữ cái Latin thường mà ta cần khôi phục.

Cho hai hoán vị $p$ và $q$ của các chỉ số từ $1$ đến $n$ (hai hoán vị không nhất thiết giống nhau). Xâu $s$ cần khôi phục phải thoả mãn: với mọi $i$ từ $1$ đến $n-1$,

$$s[p_i]\le s[p_{i+1}]\text{và}s[q_i]\le s[q_{i+1}].$$

Nói cách khác, nếu ta viết các chữ cái của $s$ theo thứ tự chỉ số trong $p$ thì được một xâu không giảm; điều tương tự cũng đúng với thứ tự chỉ số trong $q$.

Hãy khôi phục một xâu $s$ bất kỳ có độ dài $n$, gồm các chữ cái Latin thường và chứa ít nhất $k$ chữ cái phân biệt, thoả mãn cả hai điều kiện trên. Nếu có nhiều đáp án, in ra đáp án nào cũng được.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$: độ dài xâu và số chữ cái phân biệt tối thiểu cần có.
• Dòng thứ hai chứa $n$ số nguyên $p_1,p_2,\dots ,p_n$: hoán vị $p$.
• Dòng thứ ba chứa $n$ số nguyên $q_1,q_2,\dots ,q_n$: hoán vị $q$.

Dữ liệu ra

• Nếu không tồn tại xâu phù hợp, in ra một dòng chứa NO.
• Ngược lại, in ra YES ở dòng đầu, và xâu $s$ ở dòng thứ hai. Xâu gồm $n$ chữ cái Latin thường, chứa ít nhất $k$ chữ cái phân biệt và thoả mãn cả hai hoán vị. Nếu có nhiều đáp án, in ra đáp án bất kỳ.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le k\le 26$
• $p$ và $q$ đều là hoán vị của $1,2,\dots ,n$.

Ví dụ