Logo
(追記) (追記ここまで)

24331번 - ДВА АЛБУМА 다국어

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

문제

Вие имате два албума – единият с 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

힌트

출처

Olympiad > International Autumn Tournament in Informatics > 2020 > Group D 2번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /