TopCoder

User's AC Ratio

100.0% (5/5)

Submission's AC Ratio

71.4% (5/7)

Tags

Description

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

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

Input Format

輸入共有三行,第一行有三個整數 N,P,Q,分別代表招牌菜種類數,以及小風和摩卡的願望清單長度。
第二行是 P 個空白分隔的整數 b1,b2,,bP,表示小風的願望清單。
第三行是 Q 個空白分隔的整數 c1,c2,,cQ,表示摩卡的願望清單。

輸入保證 1N501P,Q10001bi,ciN

Output Format

輸出兩行,第一行是一個正整數 A,表示至少要花幾天。
第二行是 A 個空白分隔的正整數 ai,a2,,aA,其中 ai 表示第 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

Subtasks

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