Description
도훈이는 서면에서 부스를 운영하고 기념품으로 줄 쓸 데 없는 것이 무엇이 있을까 고민하다 돌덩어리를 선물로 주기로 했다
원래 인심이 후한 부스에서는 두손 무겁게 들고 가야하는 법이라며 N Kg 이상의 돌덩어리들을 주기 위해 어떻게 선물을 줄까 고민하다
무게가 제일 작은 돌 뭉치들끼리 더하고 사은품 2Kg을 더해 하나의 포장으로 재포장하여 주기로 했다.
만약 이렇게 해도 무게가 N kg 보다 작은 것들이 있다면 다시 가장 무게가 작은 두개와 사은품 2kg 을 더해 하나의 포장으로 재포장하는 과정을 거칠 때,
돌덩어리들의 무게와, N Kg 이상의 선물을 주기로 했을 때 몇 개의 선물을 줄 수 있는지 알려주는 프로그램을 작성해보자
Input
TestCase가 주어진다. (100000 이하의 정수)
최소 포장해야하는 무게 N이 주어진다.(1000이하의 정수)
돌들의 개수 C가 주어진다(1000 이하의 정수)
C 만큼의 돌의 무게게 주어진다.(short 범위의 정수)
Output
준비된 선물의 개수를 출력합니다. 만약 선물을 할 수 없는 경우 -1을 출력합니다.
3
5
7
3 1 5 2 4 6 8
6
12
7 10 9 6 8 5 11 14 13 16 12 15
100
5
1 1 1 1 1