시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 256 MB 354 25 21 21.212%

문제

XH 주식회사는 어린이용 장난감인 째로탈출을 팔고 있는 잘 나가고 있는 회사이다. 그런 XH 주식회사에서 일하고 있는 명우는 매일 손익을 기록하고 관리하는 일을 하고 있다.

XH 주식회사에서 손익을 관리하고 있는 명우는 요즘 고민이 있다. 잘 나가는 회사에서 일하고 있으면 아무런 고민이 없을 것 같지만 그렇지도 않은 것이다. 가끔씩 XH 주식회사의 주주들이 최근의 손익 상황을 보고 싶어하는데, 이익이 생각보다 적으면 화를 내기 때문이다.

그래서 명우는 가장 평균 손익이 높아 보이도록 주주들에게 손익 상황을 보여주려고 한다. 중간에 날짜를 빼먹거나 어제 날짜가 없으면 의심 받기 때문에, 요청 받은 날의 직전 날짜가 포함된 연속된 손익을 보여주려고 한다. 단, 요청 받은 당일의 손익은 아직 알 수 없으므로 당일은 보여줄 수 없고 그 전날을 보여줘야 한다. 명우가 어떻게 하면 주주들에게 손익 평균이 높아 보이도록 할 수 있을지 당신이 그 방법을 알려주자.

입력

입력 파일의 첫 번째 줄에 테스트 케이스의 수를 의미하는 자연수 T가 주어진다. 그 다음에는 T개의 테스트 케이스가 주어진다.

테스트 케이스의 첫 번째 줄에는 손익을 기록한 날짜의 수 N (1 ≤ N ≤e 100000)이 주어진다. 그 다음 줄에는 손익을 나타내는 N개의 정수 Pi (-10,000 ≤ Pi ≤ 10,000)가 공백을 사이에 두고 주어진다. 그 다음 줄에는 주주의 손익 상황 요청 개수 Q (1 ≤ Q ≤ N)가 주어진다. 그 다음 줄에는 주주가 요청한 날을 의미하는 Q개의 정수 Di (2 ≤ Di ≤ N+1)가 오름차순으로 주어진다.

출력

테스트 케이스마다 한 줄씩 출력한다. 각 주주의 요청마다 보여주게 되는 손익의 개수를 공백을 사이에 두고 한 줄에 출력한다. 답이 여러가지 있다면 가장 작은 것을 출력한다.

예제 입력

2
1
-1
1
2
6
1 6 3 2 4 7
6
2 3 4 5 6 7

예제 출력

1
1 1 2 3 1 1

힌트

출처

Contest > Coder's High > Coder's High 2014 PC번