문제
카포전 스타대회에서 승리하기 위해 Postech의 로스터를 미리 확보한 KAIST 팀은 누구를 내보낼지를 결정중이다. 특히나 이번 스타대회에서는 세트별 득실을 떠나서 관중들의 투표로 승패를 결정한다고 한다.
스타대회는 각 세트별로 양 팀에서 한 선수씩 나와서 차례로 맞붙는 형식으로 진행된다. Postech과 KAIST 팀의 각 선수의 능력은 수치화되어 있다. 두 선수가 맞붙을 경우 능력이 큰 쪽이 이기는 것은 당연하고, 능력이 같은 경우 운에 따라 좌우되기 때문에 일단은 KAIST 팀의 선수가 패배하는 것으로 간주한다. 우리 팀의 선수가 이겼을 경우 우리 팀은 그 선수의 실력 값 만큼의 관중들의 표를 얻는다.
관중들의 표를 최대화하기 위해 우리측 선수들을 적재적소에 잘 배치하려고 한다. 최대 몇 표나 얻을 수 있을까?
입력
첫 행에는 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스의 첫 행에는 세트의 수 N(1≤N≤50)이 주어진다. 다음 행에는 KAIST 선수들의 능력이 N개의 1 이상 1000 이하의 정수로 주어진다. 다음 행에는 Postech 선수들의 능력이 출전하는 세트 순서로 차례로 N개의 1 이상 1000 이하의 정수로 주어진다.
출력
각 테스트 케이스에 대해 한 행씩 순서대로 최대 몇 표를 얻을 수 있는지 출력한다.
예제
2
5
5 15 100 1 5
5 15 100 1 5
10
1 3 5 7 9 11 13 15 17 19
2 4 6 8 10 12 14 16 18 20
120
99
로그인해야 코드를 작성할 수 있어요.