ДВА АЛБУМА

아직 제출이 없습니다시간 제한0.4초메모리 제한1024 MB

문제

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

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

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

입력

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

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

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

출력

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

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

제한

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