가게 적립금 (라지)

아직 제출이 없습니다시간 제한5초메모리 제한512 MB

문제

동네 가게에서 적립금 CC를 받았고, 이 적립금으로 물건 두 개를 사려고 한다.

먼저 가게를 한 바퀴 돌면서 판매 중인 물건의 가격을 순서대로 적어 목록 LL을 만든다. 이 목록에서 가격의 합이 적립금과 정확히 같은 물건 두 개를 고른다.

답은 고른 두 물건이 목록에서 차지하는 위치 두 개다. 목록의 첫 번째 물건의 위치는 1이고, 작은 위치를 먼저 쓴다.

입력

첫 줄에 테스트 케이스의 수 NN이 주어진다. 이어서 NN개의 테스트 케이스가 주어지며, 각 테스트 케이스는 세 줄로 이루어진다.

  • 첫 줄에 가게에서 쓸 수 있는 적립금 CC가 주어진다.
  • 둘째 줄에 가게에 있는 물건의 수 II가 주어진다.
  • 셋째 줄에 물건 II개의 가격 PP가 공백으로 구분되어 주어진다. 가격은 목록에 적은 순서와 같다.

각 테스트 케이스의 답은 정확히 하나다. 즉 가격의 합이 CC가 되는 위치 쌍은 하나뿐이다.

제한

  • 1N501 \le N \le 50
  • 5C10005 \le C \le 1000
  • 3I20003 \le I \le 2000
  • 1P10001 \le P \le 1000

출력

각 테스트 케이스마다 한 줄에 Case #x: 다음 가격의 합이 적립금과 같은 두 물건의 위치를 공백으로 구분해 출력한다. xx는 1부터 시작하는 테스트 케이스 번호이고, 작은 위치를 먼저 출력한다.