e609: 小卡交換
Tags : 模擬
Accepted rate : 5人/6人 ( 83% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-11-02 13:49

Content

You make me feel special~~~

身為一個小粉絲,蒐集專輯小卡是很正常的事情。

不過想要光靠買專輯就把小卡蒐集完,幾乎是不可能的事情T_T

像是最近就有一位大大,買了843張專輯,一套小卡都沒湊﨑,真的很浮誇。

他買的那張專輯,一套小卡有90張,每張專輯隨機封入5張,至少要買18張專輯才能湊﨑。

所以換卡活動,就是所有粉絲間的共同樂趣。

Again I feel special~~~

在看到"e557 11678 - Cards' Exchange"後,小粉絲滿腦都是問號??

Alice和Betty到底在幹什麼東西?不是在蒐集嗎?為什麼要把自己獨有的小卡換出去?實在是不太明白小孩子的腦袋?

應該是把自己手上多餘的小卡,去交換自己沒有的小卡才對吧?(如果要換整套的話)

為什麼要換整套呢?因為選擇是小孩子的事情,我全都要!!!

I feel loved, I feel so special.

Input

輸入包含多組測資。
每組測資第一行包含兩個整數A和B (1 ≤ A,B ≤ 10^4)。
A代表小粉絲小卡數量,B代表換卡粉絲小卡數量。
如果A = B = 0代表輸入結束。
第二行包含A個整數Xi (1 ≤ Xi ≤ 10^5),每個數字表示小粉絲的小卡編號。
第三行包含B個整數Yi (1 ≤ Yi ≤ 10^5),每個數字表示換卡粉絲的小卡編號。
小粉絲和換卡粉絲的小卡皆以照順序排列。

Output

對於每組測資。
第一行請輸出小粉絲和換卡粉絲最多可以交換幾張小卡。
如果可以交換(交換小卡數不為0):
第二行請輸出小粉絲可以交換的小卡編號,以"A:"開頭。
第三行請輸出換卡粉絲可以換的小卡編號,以"B:"開頭。
具體格式請參考範例輸出。

Sample Input
1 1
1000
1000
3 4
1 3 5
2 4 6 8
10 9
1 1 2 3 5 7 8 8 9 15
2 2 2 3 4 6 10 11 11
0 0
Sample Output
0
0
1
A: 1 8
B: 11
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
Hint :
Tags:
模擬
出處:
트와이스 [管理者:
ig99lp33lp33 (원스)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」