반전

세계 최고의 리그인 NBA의 농구 선수들이 지금처럼 경기를 계속한다면, 곧 매초마다 골대에 공을 넣을 것이다. 그러면 수비도, 전술도, 농구도 더 이상 존재하지 않게 된다.

미래의 이런 경기 중 팀 A와 팀 B의 경기를 관찰한다고 하자. 팀 A와 팀 B가 각각 몇 점을 넣었는지, 그리고 그 점수가 언제 들어갔는지 정확한 초 단위까지 알고 있다. 1초 안에 1점보다 많은 점수를 넣을 수는 없다.

King James는 문제 입력을 보고 다음 두 가지 질문에 답하려고 한다.

1. 경기 전체가 4 × 12분 동안 진행된다고 할 때, 전반전, 즉 경기의 앞 절반 동안 몇 점이 들어갔는가?
2. 경기 중 몇 번의 "반전"이 일어났는가? 즉, 한 팀이 지고 있는 상황(다른 팀보다 점수가 엄격히 적은 상황)에서 이기고 있는 상황(다른 팀보다 점수가 엄격히 많은 상황)으로 몇 번 역전했는가?

첫째 줄에는 양의 정수 A (1 ≤ A ≤ 2879)가 주어지며, 이는 팀 A가 넣은 점수의 수이다. 다음 A개 줄에는 양의 정수 As (1 ≤ As ≤ 2880)가 주어지며, 이는 팀 A가 점수를 넣은 초를 작은 수에서 큰 수 순서로 나열한 것이다.

(A + 2)번째 줄에는 양의 정수 B (1 ≤ B ≤ 2879)가 주어지며, 이는 팀 B가 넣은 점수의 수이다. 다음 B개 줄에는 양의 정수 Bs (1 ≤ Bs ≤ 2880)가 주어지며, 이는 팀 B가 점수를 넣은 초를 작은 수에서 큰 수 순서로 나열한 것이다.

첫째 줄에는 문제 본문의 첫 번째 질문에 대한 답을 정수로 출력한다. 둘째 줄에는 문제 본문의 두 번째 질문에 대한 답을 정수로 출력한다.