초기 dp의 map을 range를 통해 선언하셨을텐데, 이 때, k 혹은 k+1로 선언하셨을 겁니다.

따라서, 입련된 coin array에서 가장 비싼 동전의 값(max(coins))이 동전 값의 합(k)보다 클 경우(max(coins) > k), Index Error가 발생 할 수 있습니다.

위와 같은 상황의 테스트 케이스를 첨부합니다.

Input

1 2

3

Output

-1