시간 제한메모리 제한제출정답맞힌 사람정답 비율
0.4 초 1024 MB43312573.529%

문제

Вие имате два албума – единият с n пощенски марки, другият с m пощенски марки. Във всеки от албумите всички марки са различни, но сред тях има такива, които се срещат и в двата албума. Такива марки вие бихте искали да обменяте, при среща с други филателисти.

Всяка албумна марка има свой уникален номер, при това еднаквите марки имат еднакви номера, а различните – различни номера.

Напишете програма albums, която определя броя на съвпадащите марки в двата албума, а също така номерата на марките, които се срещат и в първия, и във втория албум.

입력

На първия ред на стандартния вход са записани две цели числа n и m – брой на марките в първия и втория албум съответно.

На втория ред на стандартния вход са записани n различни цели числа ai – уникалните номера на марките в първия албум.

На третия ред на стандартния вход са записани m различни цели числа bi – уникалните номера на марките във втория албум.

출력

На първия ред на стандартния изход програмата трябва да изведе едно цяло число k – брой на съвпадащите марки в двата албума.

На втория ред на стандартния изход програмата трябва да изведе в нарастващ ред k цели числа – уникалните номера на тези съвпадащи марки.

제한

  • 1 ≤ n, m ≤ 105
  • 1 ≤ ai, bi ≤ 109

예제 입력 1

3 3
10 15 20
1 2 3

예제 출력 1

0

예제 입력 2

5 6
2 10 5 13 4
6 2 13 3 10 1

예제 출력 2

3
2 10 13