가게 적립금

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

문제

동네 가게에서 적립금 CC를 받았고, 이 적립금으로 물건 두 개를 사려고 한다. 먼저 가게를 한 바퀴 돌면서 살 수 있는 물건을 모두 적어 목록 LL을 만든다. 이 목록에서 가격의 합이 적립금과 정확히 같은 물건 두 개를 고르면 된다.

답은 고른 두 물건이 목록에서 몇 번째에 있는지를 나타내는 정수 두 개이며, 작은 번호를 먼저 쓴다. 목록의 위치는 1번부터 센다.

입력

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

  • 첫째 줄에 가게에서 쓸 수 있는 적립금 CC가 주어진다.
  • 둘째 줄에 가게에 있는 물건의 개수 II가 주어진다.
  • 셋째 줄에 II개의 정수가 공백으로 구분되어 주어진다. 각 정수 PP는 물건 하나의 가격이다.

제한

  • 1N101 \le N \le 10
  • 5C10005 \le C \le 1000
  • 3I1003 \le I \le 100
  • 1P10001 \le P \le 1000
  • 모든 테스트 케이스에는 조건을 만족하는 물건 쌍이 정확히 하나 존재한다.

출력

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