합이 N이 되도록 하는 동전의 최소 개수를 출력한다. 만들 수 없으면 -1을 출력한다.
입력 1
11 3 1 2 5
출력 1
3
설명: 5 + 5 + 1 = 11이므로 3개이다.
입력 2
3 1 2
출력 2
-1
설명: 2원짜리 동전만으로는 3원을 만들 수 없다.
입력 3
8 2 3 5
출력 3
2
설명: 3 + 5 = 8이므로 2개이다.