이상한 전깃줄

엘리트 도로설계사 현정이는 도로 위 전봇대 사이에 연결된 전깃줄을 관리한다. 도로 양 옆에는 각각 고유번호를 가진 전봇대가 여러 개 있다. 마을에 최대한 많은 전력을 보급하려면 전깃줄이 서로 교차하지 않도록 하면서 불필요한 전깃줄을 최소한으로 제거해야 한다.

어느 날 현정이는 전력난으로 고통받는 동네에 파견되었다. 그 동네의 전력난을 해결해 줄 생각으로 자신감 넘치게 문제의 동네로 향한 현정이는 경악을 금치 못했다. 그 동네는 현정이가 그동안 봐 온 그 어떤 동네보다도 이상하고 복잡했다. 일반적인 동네에서는 전봇대의 번호가 오름차순으로 정렬되어 있지만, 현정이가 파견된 동네에서는 전봇대의 번호가 뒤죽박죽이었다. 게다가 위험하게도 한 전봇대에 전깃줄이 여러 개 연결되어 있기도 했다. 이런 경우 사고 방지를 위해 한 전봇대에 연결된 전깃줄의 개수를 한 개 이하로 줄여야 한다.

현정이는 엘리트 도로설계사라는 자부심을 지키기 위해 제거할 전깃줄의 수를 최소화하려고 한다. 현정이를 위해 최소한 몇 개의 전깃줄을 제거해야 하는지 알려주자.

첫 번째 줄에 도로 양변의 전봇대의 개수 정수 N과 M이 주어진다.

두 번째 줄에 도로 왼편의 전봇대의 번호가 1 이상 N 이하의 서로 다른 정수로 주어진다.

세 번째 줄에 도로 오른편의 전봇대의 번호가 1 이상 M 이하의 서로 다른 정수로 주어진다.

네 번째 줄에는 전깃줄의 개수 K가 주어진다.

다섯 번째 줄부터 한 줄에 하나씩 전깃줄이 도로 왼편과 연결되는 전봇대의 번호와, 도로 오른편과 연결되는 전봇대의 번호가 차례로 주어진다. 이때 중복되어 설치되어 있는 전깃줄은 없다.

N, M은 2,000 이하의 자연수이고, K는 200,000 이하의 자연수다.

제거해야 하는 전깃줄 개수의 최솟값을 출력한다.