Time Limit: 1s
Memory Limit: 128MB
A원을 동전으로 바꿀 때, 최소 몇 개의 동전으로 바꿀 수 있는지 구해보자.
Line 1: A (1 ≤ A ≤ 1000000)
Line 2: 동전의 종류의 수 N (1 ≤ N ≤ 1000)
Line 3 ~ N+2: 동전의 단위 n (1 ≤ n ≤ 100000)
Line 1: A원을 동전으로 바꿀 때 동전 갯수의 최솟값
1530 4 500 100 50 10
6