만들수 없는 잔돈

동전 단위를 나타내는 양의 정수 배열이 주어지면, 주어진 동전으로 만들 수 없는 최소 잔돈 금액 (최소 합계 금액)을 반환하는 함수를 작성합니다.

주어진 동전은 양의 정수 값이어야 하며, 반드시 고유할 필요는 없습니다 (즉, 동일한 값의 여러 동전이 주어질 수 있습니다).

예를 들어 [1, 2, 5]의 코인이 주어지면, 만들 수 없는 최소 잔돈 금액은 4입니다. 동전이 하나도 주어지지 않으면 만들 수 없는 최소 잔돈 금액은 1입니다.

예제 1

입력

coins = [5, 7, 1, 1, 2, 3, 22]

출력

20