공포 영화의 밤

에마와 마르코스는 공포 영화를 좋아하는 친구 사이다. 올해도, 앞으로도 두 사람은 함께 최대한 많은 영화를 보고 싶어 한다. 그런데 취향이 완전히 같지는 않아서 가끔은 둘 중 한 명이 싫어하는 영화를 보게 된다. 둘 다 싫어하는 영화는 보지 않는다. 공평하게 보려고 두 사람은 규칙을 하나 정했다. 같은 사람이 싫어하는 영화를 연달아 두 편 보지 않는다. 그래서 지금 보는 영화를 한 사람이 싫어했다면, 다음에 보는 영화는 그 사람도 좋아하는 영화다. 여기서 두 영화가 연달아 있다는 말은 실제로 본 순서에서 이웃한다는 뜻이고, 두 영화의 날짜가 붙어 있을 필요는 없다.

두 사람은 편성표를 펼쳐 좋아하는 영화를 표시했다. 채널은 하나뿐이고 하루에 영화 한 편을 방영하며, 편성표는 앞으로 1000000일치가 이미 정해져 있다.

규칙을 지키면서 두 사람이 볼 수 있는 영화의 최대 편수를 구하시오.

입력은 두 줄이고, 각 줄이 한 사람을 나타낸다. 각 줄의 형식은 다음과 같다.

• 그 사람이 좋아하는 영화의 수를 나타내는 정수 $k$ ($0 \le k \le 1000000$)
• 이어서 그 사람이 좋아하는 영화를 방영하는 날을 나타내는 정수 $k$개. 날에는 0부터 999999까지 번호가 붙어 있다.

규칙을 지키면서 두 사람이 함께 볼 수 있는 영화의 최대 편수를 한 줄에 출력한다.