조류학
면접 대비시간 제한5초메모리 제한1024 MB
첫 번째 줄에서 두 번째 줄로 날아가는 새들의 선분 중 서로 교차하는 쌍의 개수를 구합니다.
문제
도시 외곽, 농장 가까이에 평행한 전선 두 개가 좁은 흙길을 사이에 두고 놓여 있습니다. 이 전선은 많은 새가 즐겨 앉는 자리입니다.
선선한 가을 아침, 새 무리가 전선 위에 앉아 있습니다. 첫 번째 전선에는 로 번호가 붙은 개의 연속된 자리가 있습니다. 두 번째 전선에도 같은 방식으로 번호가 붙은 개의 자리가 있습니다.
처음에는 첫 번째 전선의 일부 자리에 새가 있고(새가 없는 자리도 있을 수 있습니다), 두 번째 전선은 비어 있습니다. 각 새는 두 번째 전선에서 가고 싶은 목표 자리를 정해 두고 있습니다. 같은 자리에서 출발하는 새들의 목표 자리는 서로 다릅니다.
모든 새가 동시에 목표 자리를 향해 날아갑니다. 각 새는 출발 자리와 목표 자리를 잇는 직선 선분을 따라 날아갑니다.
두 선분이 교차하면 그 두 새는 부딪힐 수 있습니다. 이렇게 순서 없이 짝지은 새 두 마리를 위험한 쌍이라고 합니다.
예를 들어 2번 자리의 새가 1번 자리로, 1번 자리의 새가 2번 자리로 가려고 하면 두 경로는 교차합니다.
출발 자리가 같거나 목표 자리가 같은 새들의 쌍은 위험한 쌍이 아닙니다.
위험한 쌍의 개수를 구하세요.
입력
첫 줄에 정수 ()이 주어집니다. 이는 각 전선의 자리 수입니다.
이어지는 개의 줄은 각 출발 자리에 있는 새들의 목표 자리를 나타냅니다. 번째 줄은 정수 ()로 시작하며, 이는 번 자리에 있는 새의 수입니다. 그 뒤에 서로 다른 정수 개 ()가 나오며, 이들이 그 새들의 목표 자리입니다.
모든 의 합은 을 넘지 않습니다.
출력
위험한 쌍의 개수를 나타내는 정수 하나를 한 줄에 출력합니다.