C11SEQ2 Thứ tự dãy con

 Cho dãy số nguyên A gồm N phần tử đôi một khác nhau. Từ dãy A chọn ra K phần tử và giữ nguyên thứ tự như trong A tạo thành một dãy con. Sắp xếp tất cả các dãy con K phần tử theo thứ tự từ điển. Yêu cầu:

            1) Hãy tìm dãy con có thứ tự từ điển thứ M

            2) Cho dãy con K phần tử của dãy A. Hãy cho biết thứ tự từ điển của dãy con đó.

Input

·        Dòng đầu gồm 2 số nguyên N và K. (1 ≤ K ≤ N ≤ 60).

·        Dòng thứ 2 ghi N số nguyên a₁, a₂,…, a_n (-10⁶ ≤ a_i ≤ 10⁶).

·        Dòng thứ 3 ghi số nguyên M (theo yêu cầu 1). (1 ≤ M ≤ 2⁶³)

·        Dòng thứ 4 ghi K số nguyên là 1 dãy con của dãy A (theo yêu cầu 2).

Output

·         Dòng 1: trả lời yêu cầu 1, ghi ra dãy con K phần tử tìm được, giữa 2 số có 1 khoảng trắng.

·        Dòng 2: trả lời yêu cầu 2, thứ tự từ điển của dãy con đó.

Input	Output
6 4 7 9 5 3 2 4 8 7 9 3 4	7 9 3 4 8

Subtask: 50% số test có N ≤ 20 và K ≤ 9