CTDL&GT bài 11.A2 CTDL&GT bài [DSA-ThuatToanSinh].Tập con kế tiếp.


LÀM BÀI

Points: 10 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

[DSA-ThuatToanSinh].Tập con kế tiếp.

Cho hai số N, K và một tập con K phần tử X[] =(X1, X2,.., XK) của 1, 2, .., N. Nhiệm vụ của bạn là hãy đưa ra tập con K phần tử tiếp theo của X[]. Ví dụ N=5, K=3, X[] = thì tập con tiếp theo của X[] là .

Input Format

Dòng đầu tiên đưa vào số lượng test T. Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test gồm hai dòng: dòng thứ nhất là hai số N và K; dòng tiếp theo đưa vào K phần tử của X[] là một tập con K phần tử của 1, 2, .., N.

Constraints

(T, K, N, X[] thỏa mãn ràng buộc: 1≤T≤100; 1≤K≤N≤103)

Output Format

Đưa ra kết quả mỗi test theo từng dòng.

Ví dụ:

Dữ liệu vào
2
5 3
1 4 5
5 3
3 4 5
Dữ liệu ra
2 3 4
1 2 3

Comments

There are no comments at the moment.

Zalo