실물 음반으로 나온 싱글

음악 시장이 빠르게 바뀌면서 싱글 차트도 함께 바뀌었다. 처음에 네덜란드 싱글 톱 100은 CD 싱글 판매량만으로 순위를 매겼다. 이후 판매량이 크게 줄고 인터넷에서 음원을 내려받는 일이 늘어나자, 2006년부터는 지정된 합법 다운로드 사이트의 싱글 다운로드 수도 차트에 반영했다. 지금은 일부 스트리밍 플랫폼의 재생 수까지 싱글 톱 100에 들어간다.

2006년부터 2013년까지 싱글 톱 100이 CD 싱글 판매량과 다운로드 수를 함께 반영하던 시기에는, 다운로드 수만으로 순위를 매기는 다운로드 톱 100도 따로 있었다. 두 차트가 같은 주간 다운로드 수를 썼다고 가정하면, 두 차트를 비교해서 어떤 싱글이 실물로 잘 팔렸는지 알 수 있었다. CD 싱글로 아예 나오지 않은 곡도 있었기 때문에, 어떤 싱글이 CD로 확실히 발매됐는지도 알 수 있었다. 다른 어떤 싱글과 비교했을 때 다운로드 톱 100에서보다 싱글 톱 100에서 더 앞선 순위에 있는 싱글이 그런 곡이다.

이런 싱글을 찾는 프로그램을 작성한다. 차트 크기가 100이 아닌 나라도 있으므로, 싱글이 정확히 100개인 차트만 다루면 안 된다.

정확히 말하면, 싱글 톱 N에서 i위인 싱글이 다운로드 톱 N에서 차지한 순위를 $P_i$라고 하자. $j > i$이면서 $P_j < P_i$인 j가 하나라도 있으면 이 싱글은 CD로 확실히 발매된 것이다.

첫 줄에 테스트 케이스의 개수 T가 주어진다 (1 ≤ T ≤ 20). 각 테스트 케이스는 다음과 같다.

• 첫 줄에 두 차트의 크기 N이 주어진다 (1 ≤ N ≤ 100,000).
• 다음 N개의 줄에 정수가 하나씩 주어지며, 이 수들은 1부터 N까지의 순열을 이룬다. i번째 정수 $P_i$는 싱글 톱 N에서 i위인 싱글이 다운로드 톱 N에서 차지한 순위다.

위 설명대로 다운로드 톱 N과 싱글 톱 N에는 똑같은 N개의 싱글이 들어 있고, 순서만 다를 수 있다.

모든 테스트 케이스의 N을 더한 값은 300,000을 넘지 않는다.

각 테스트 케이스마다 다음을 출력한다.

• 첫 줄에 CD로 확실히 발매된 싱글의 개수 M을 출력한다.
• 다음 M개의 줄에 그 싱글이 다운로드 톱 N에서 차지한 순위를 오름차순으로 한 줄에 하나씩 출력한다.