TopCoder

aacpschool

User's AC Ratio

100.0% (4/4)

Submission's AC Ratio

66.7% (4/6)

Description

小風和摩卡是某家餐廳的老客人，這家餐廳有 $N$ 道招牌菜，但每天只會推出一道。小風和摩卡分別有一個長度為 $P$ 和 $Q$ 的願望清單，表示他們想吃 $N$ 道菜的哪些。其中同一人的願望清單也可能有重複的菜品，而且願望清單必須依序被滿足。

餐廳老闆想要滿足小風和摩卡的願望清單，他可以自由決定每天推出的招牌菜。如果推出的招牌菜是小風或摩卡願望清單中的下一項，則那個人就會來吃並視為滿足這項願望，兩人可以同時來餐廳。請回答老闆至少要花幾天，以及設計其中一個方案。

Input Format

輸入共有三行，第一行有三個整數 $N, P, Q$，分別代表招牌菜種類數，以及小風和摩卡的願望清單長度。
第二行是 $P$ 個空白分隔的整數 $b_1, b_2, \dots, b_P$，表示小風的願望清單。
第三行是 $Q$ 個空白分隔的整數 $c_1, c_2, \dots, c_Q$，表示摩卡的願望清單。

輸入保證 $1\le N\le 50$，$1\le P, Q\le 1000$，$1\le b_i, c_i\le N$。

Output Format

輸出兩行，第一行是一個正整數 $A$，表示至少要花幾天。
第二行是 $A$ 個空白分隔的正整數 $a_i, a_2, \dots, a_A$，其中 $a_i$ 表示第 $i$ 天要推出的招牌菜。

Sample Input 1

3 2 3
1 2
2 3 3

Sample Output 1

4
1 2 3 3

Sample Input 2

4 3 4
1 2 4
1 1 3 4

Sample Output 2

5
1 1 3 2 4

Hints

Problem Source

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

Testdata and Limits

No.	Time Limit (ms)	Memory Limit (VSS, KiB)	Output Limit (KiB)	Subtasks
0	1000	524288	65536	1 2
1	1000	524288	65536	1 2
2	1000	524288	65536	2
3	1000	524288	65536	2
4	1000	524288	65536	2
5	1000	524288	65536	2
6	1000	524288	65536	2
7	1000	524288	65536	2
8	1000	524288	65536	2
9	1000	524288	65536	2
10	1000	524288	65536	2
11	1000	524288	65536	2
12	1000	524288	65536	2
13	1000	524288	65536	2
14	1000	524288	65536	2

812 . 蹭飯團