문제

구름-그라운드 게임에는 통증이라는 시스템이 있다. 통증 수치가 높다면 게임에서 승리하기 어려워지므로, 아이템을 적절히 사용해 통증 수치를 으로 유지하는 것이 중요하다.

게임 안에는 통증 수치를 감소시켜 주는 아이템이  종류가 있다. 아이템의 이름은 bandage, medicine 이고, 각 아이템을 사용 시  만큼 통증 수치를 감소시켜 준다. 각 아이템은 원하는 만큼 획득할 수 있다.

플레이어는 적과의 전투에서 피해를 입어 현재 의 통증 수치를 가지고 있다. 플레이어가 통증 수치를 으로 줄이기 위해 필요한 아이템의 최소 개수를 구해보자. 단, 사용했을 때 통증 수치가 보다 작아지는 아이템은 사용할 수 없음에 유의하라.

입력

첫째 줄에 플레이어의 통증 수치 이 주어진다.
둘째 줄에 각 아이템이 줄일 수 있는 통증 수치 가 공백을 두고 주어진다.

• 
  
• 
  
• 는 로 나누어 떨어지지 않는다.
• 입력에서 주어지는 수는 모두 정수이다.
  
  

출력

플레이어가 통증 수치를 으로 줄이기 위해 필요한 아이템의 최소 개수를 출력한다. 단, 통증 수치를 으로 만들 수 없는 경우에는 -1 을 출력한다.