Sample Input 1

7
5 2
1 5 2 4 3
7 3
1 2 3 7 6 5 4
2 2
2 1
9 4
8 6 4 1 9 7 5 3 2
10 3
9 4 10 8 2 1 6 5 3 7
5 5
1 2 3 4 5
5 5
1 2 5 3 4

Sample Output 1

1 2 4 3 5
1 2 3 5 4 6 7
1 2
1 4 6 5 3 2 7 9 8
4 8 2 1 6 5 3 7 10 9
1 2 3 4 5
1 2 3 5 4

No.	Testdata Range	Constraints	Score
1	0	範例測資	0
2	0~37	無額外限制	100

No.	Time Limit (ms)	Memory Limit (VSS, KiB)	Output Limit (KiB)	Subtasks
0	1000	1048576	1048576	1 2
1	1000	1048576	1048576	2
2	1000	1048576	1048576	2
3	1000	1048576	1048576	2
4	1000	1048576	1048576	2
5	1000	1048576	1048576	2
6	1000	1048576	1048576	2
7	1000	1048576	1048576	2
8	1000	1048576	1048576	2
9	1000	1048576	1048576	2
10	1000	1048576	1048576	2
11	1000	1048576	1048576	2
12	1000	1048576	1048576	2
13	1000	1048576	1048576	2
14	1000	1048576	1048576	2
15	1000	1048576	1048576	2
16	1000	1048576	1048576	2
17	1000	1048576	1048576	2
18	1000	1048576	1048576	2
19	1000	1048576	1048576	2
20	1000	1048576	1048576	2
21	1000	1048576	1048576	2
22	1000	1048576	1048576	2
23	1000	1048576	1048576	2
24	1000	1048576	1048576	2
25	1000	1048576	1048576	2
26	1000	1048576	1048576	2
27	1000	1048576	1048576	2
28	1000	1048576	1048576	2
29	1000	1048576	1048576	2
30	1000	1048576	1048576	2
31	1000	1048576	1048576	2
32	1000	1048576	1048576	2
33	1000	1048576	1048576	2
34	1000	1048576	1048576	2
35	1000	1048576	1048576	2
36	1000	1048576	1048576	2
37	1000	1048576	1048576	2