댄스 파티

남자 N명과 여자 N명이 한 댄스 파티에 왔다. 주최자는 모든 사람의 키와 각 사람이 선호하는 상대의 키 조건을 알고 있다. 각 사람은 최대 한 명과만 춤출 수 있고, 춤은 남자와 여자 한 명씩으로만 이루어진다.

각 남자는 자신보다 키가 큰 여자 또는 키가 작은 여자 중 한 유형만 선호한다. 각 여자도 자신보다 키가 큰 남자 또는 키가 작은 남자 중 한 유형만 선호한다. 키가 같은 두 사람이 춤추는 경우는 없다.

모든 사람의 키와 선호 유형이 주어질 때, 서로의 선호를 동시에 만족하도록 만들 수 있는 춤 쌍의 최대 개수를 구하라.

첫째 줄에 N이 주어진다. (1 <= N <= 100,000)

둘째 줄에는 남자 N명의 키 정보가 밀리미터 단위로 주어진다. 각 값의 절댓값은 실제 키이며, 1500 이상 2500 이하이다. 값이 양수이면 자신보다 키가 큰 여자와 춤추고 싶다는 뜻이고, 값이 음수이면 자신보다 키가 작은 여자와 춤추고 싶다는 뜻이다.

셋째 줄에는 여자 N명의 키 정보가 같은 형식으로 주어진다. 값이 양수이면 자신보다 키가 큰 남자와 춤추고 싶다는 뜻이고, 값이 음수이면 자신보다 키가 작은 남자와 춤추고 싶다는 뜻이다.

첫째 줄에 만들 수 있는 춤 쌍의 최대 개수를 출력한다.