만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

코넬 파티 다시 세기

면접 대비

시간 제한3초메모리 제한256 MB

요약
두 명단의 이름을 합쳐 서로 다른 참석자 수의 최솟값을 구합니다.
난이도

쉬움10점 중 3점

유형
해시맵
정답자
아직 제출이 없습니다

문제

에즈라 코넬과 A. D. 화이트는 지난 파티에서 얻은 교훈에 따라 이번에는 식별 번호 대신 이름을 쓰기로 했다. 기억력도 그렇게 믿을 것이 못 된다고 판단해서, 손님이 도착할 때마다 이름을 적어 두었다. 몇 시간이 지나자 문 앞을 지키는 일이 지겨워져 둘은 손님 사이로 흩어졌다. 그러면서도 마주친 사람의 이름은 하나도 빠뜨리지 않고 계속 적었다. 서로 떨어져 있었으니 두 사람이 만난 사람의 집합은 완전히 다를 수도 있다.

파티가 끝나고 둘은 몇 명이 왔는지 세어 보기로 했다. 두 명단을 탁자에 올려놓고 나서, 참석자 수의 최솟값만 알아낼 수 있다는 사실을 깨달았다. 어느 한쪽 명단에라도 이름이 있으면 그 사람은 파티에 온 것이다. 다행히 이름이 같은 사람은 파티에 없었다. 코넬과 화이트가 참석자 수의 최솟값을 구하도록 도와주자.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 첫 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫 줄에는 코넬의 명단 크기 NN과 화이트의 명단 크기 MM이 주어진다. 다음 줄에는 코넬의 명단에 있는 이름 NN개가, 그다음 줄에는 화이트의 명단에 있는 이름 MM개가 공백으로 구분되어 주어진다. 1≤N≤1000001 \le N \le 100000, 1≤M≤1000001 \le M \le 100000이다. 이름은 소문자 알파벳으로만 이루어지고 길이는 10자를 넘지 않는다.

출력

각 테스트 케이스마다 파티에 참석한 사람 수의 최솟값을 한 줄에 하나씩 출력한다.

예제8

  1. 예제 1

    입력
    3

3 3
agnes clelia agnes
cynara cynara elvira

3 4
zilla zilla zilla
zilla mason primrose mason

4 5
ramona ludmilla ramona anthea
ludmilla anthea briette anthea ramona
    예상 출력
    4
3
4

  2. 예제 2

    입력
    1
1 1
a
a
    예상 출력
    1

  3. 예제 3

    입력
    1
1 1
a
b
    예상 출력
    2

  4. 예제 4

    입력
    1
4 5
alpha bravo charlie delta
echo foxtrot golf hotel india
    예상 출력
    9

  5. 예제 5

    입력
    1
50 60
qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq
qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq qqqqqqqqqq
    예상 출력
    1

  6. 예제 6

    입력
    1
5 5
aaaaaaaaaa aaaaaaaaab aaaaaaaaac aaaaaaaaad aaaaaaaaae
aaaaaaaaac aaaaaaaaad aaaaaaaaae aaaaaaaaaf aaaaaaaaag
    예상 출력
    7

  7. 예제 7

    입력
    30
4 4
gz tho gz gz
gz qd tho h
7 2
xf id r r g g k
s xf
9 6
qdl cv krb a cz fxf fxf a cv
krb ju fxf ju qdl fxf
11 5
wa asg wa e tp ls ciu wa ls wa wa
tp wa asg li rc
9 5
tt pj tt uwp lwf uwp uwp pj lew
r pj lew sh lwf
8 5
k v wo v k fvc v k
k wo yo v zvf
2 8
nk z
nk z z z v qj ve ctp
5 10
j o fb fb o
j j o j ixv ixv j f f o
9 9
ex wnc nw g nw nw sy ts wnc
g nw nw ex nw gyp x nw sy
10 7
vub mmf rv h vub mmf o yzm h vub
t ssz mmf rv ssz ssz ssz
4 5
pz nf kan f
nf pz t kan qlr
11 3
i a j w v a g v w w zqe
v v tiq
8 11
c z r u gs gs c m
m fc gs c gs fc z c z gs fc
1 3
fz
jef aen m
7 3
lo f lp gb f rsq rsq
d f d
4 6
ooz sy h h
qb nx ooz qb y qb
11 2
hd vzx hd jtm v how hd vzx rs ax rs
hd rs
5 8
j ewe j rqp ewe
snf rqp ewe snf kzw snf kzw j
6 4
dk o gj o ffd dd
gj ffd e dd
4 1
alh alh y hn
lm
3 10
sk f y
s y y e s f s s s f
6 6
s dp s s j l
em dp l ehz dp l
7 7
tpg dr tpg zn cxm dr dr
c fun dr zn kmf dr zn
11 3
e oe zj mr p e p p p oe c
e mr p
6 5
g g p e v uk
ofj ofj bwh g e
2 7
api qd
du du du wy f b uss
5 3
k i e mqv e
pew hww e
1 2
v
b i
5 10
a ly qfd a qfd
a a avm jcn qfd l l qfd qfd ly
6 9
eze si r gdn gdn gdn
gdn y gdn si y y eze y vmt
    예상 출력
    4
6
7
8
7
6
6
5
8
8
6
8
7
4
6
6
7
5
6
4
5
6
7
6
7
7
6
3
6
6

  8. 예제 8

    입력
    1
5 6
ab abc abcd abcde a
a ab abc abcd abcde abcdef
    예상 출력
    6