이 문제는 덩크 슛
면접 대비시간 제한1초메모리 제한512 MB
두 팀 각각 5명의 키가 주어질 때, 두 팀을 키순으로 정렬한 뒤 같은 순위끼리 짝지었을 때 State U 선수가 상대보다 큰 경우의 수를 센다.
문제
3월의 광란(March Madness)이 다가오고 있고, 이번 주 큰 경기는 State U와 U State의 라이벌전이다. State U의 감독은 숙적을 꺾을 최고의 전략을 밤낮으로 연구해 왔다. 수비에서는 가장 큰 선수가 상대의 가장 큰 선수를 막고, 두 번째로 큰 선수가 상대의 두 번째로 큰 선수를 막는 식으로 하기로 했다. 다만 두 팀의 신장 차이가 걱정되어, 이 수비 전략에서 자기보다 큰 상대를 막는 선수가 몇 명인지 알아야 한다. 그는 선수들의 학기말 논문을 쓰는 시간을 쪼개서 이 값을 계산하는 프로그램을 짜 달라고 부탁했다.
입력
입력은 두 줄로 이루어진다. 첫 번째 줄에는 State U 팀 선수 다섯 명의 키를 나타내는 양의 정수 다섯 개가 주어진다(순서는 상관없다). 두 번째 줄에는 U State 팀 선수 다섯 명의 키가 같은 형식으로 주어진다(이 역시 순서는 상관없다).
출력
State U에서 가장 큰 선수가 U State에서 가장 큰 선수를 막고, State U에서 두 번째로 큰 선수가 U State에서 두 번째로 큰 선수를 막는 식으로 할 때, 자기보다 큰 상대를 막는 State U 선수의 수를 출력한다.