문제 설명
독도 근처에는 도화새우, 물렁가시붉은새우, 가시배새우로 3종류의 독도새우가 서식하고 있다.
독도새우는 달짝지근한 맛과 쫄깃한 식감을 가져 많은 사람이 찾는다.
울릉이는 3종류의 통발을 사용하여 독도새우를 잡고 있다. 울릉이가 사용하는 통발은 정해진 수 만큼만 새우를 잡을 수 있다.
즉, 더 많이 잡거나 더 적게 잡을 수 없다.
독도새우는 달짝지근한 맛과 쫄깃한 식감을 가져 많은 사람이 찾는다.
울릉이는 3종류의 통발을 사용하여 독도새우를 잡고 있다. 울릉이가 사용하는 통발은 정해진 수 만큼만 새우를 잡을 수 있다.
즉, 더 많이 잡거나 더 적게 잡을 수 없다.
독도새우를 멸종시키지 않기 위해서는 어획량을 정확하게 조절해야 할 필요가 있다.
울릉이가 허용된 어획량을 지키면서 독도 주변 해양 생태계를 보호할 수 있도록 최소 횟수로 통발을 내려 독도새우를 잡을 수 있는 방법을 알아보자.
어느날 독도새우 수는 n마리이고, 보호해야 하는 새우 수는 m마리이다.
울릉이가 가진 3종류의 통발로 한 번에 잡을 수 있는 새우 수는 각각 d1마리, d2마리, d3마리이다.
어획할 수 있는 모든 독도새우를 잡기 위해 사용해야 하는 통발의 최소 횟수를 출력해 보자.
입력 설명
첫 번째 줄에는 독도새우 수(n)가 입력된다.
두 번째 줄에는 보호해야 하는 새우 수(m)가 입력된다.
세 번째 줄에는 3종류의 통발로 한 번에 잡을 수 있는 새우 수(d1, d2, d3)가 스페이스로 구분되어 입력된다.
[1 <= n <= 10,000]
[1 <= m <= 10,000]
[m <= n]
[1 <= d1 <= 1,000]
[1 <= d2 <= 1,000]
[1 <= d3 <= 1,000]
두 번째 줄에는 보호해야 하는 새우 수(m)가 입력된다.
세 번째 줄에는 3종류의 통발로 한 번에 잡을 수 있는 새우 수(d1, d2, d3)가 스페이스로 구분되어 입력된다.
[1 <= n <= 10,000]
[1 <= m <= 10,000]
[m <= n]
[1 <= d1 <= 1,000]
[1 <= d2 <= 1,000]
[1 <= d3 <= 1,000]
출력 설명
사용해야 하는 통발의 최소 횟수를 출력한다.
단, 어획할 수 있는 모든 새우를 잡을 수 없는 경우에는 -1을 출력한다.
단, 어획할 수 있는 모든 새우를 잡을 수 없는 경우에는 -1을 출력한다.
입력 예시 Copy
5000
3000
100 300 500
출력 예시 Copy
4