Problemas
컴퓨터 전문 제작 업체인 (주)정올에서는 새로운 컴퓨터가 고안되었다. 싼 가격으로 컴퓨터 1대에 모니터, 키보드, 마우스를 각각 세 개씩 달아서 각각 컴퓨터를 다룰 수 있다. 속도는 1:1일 때 보다 2/3정도로 줄지만, 한 본체로 세 명이 사용하는 것은 아직 보급이 안 된 획기적인 제품이다.
세계 각지의 거물급 PC방들에서 이 새 컴퓨터의 주문이 쇄도했다. 정올에서는 배달 전문 회사에 배달을 의뢰했다. 보통의 배달과는 달리 이 컴퓨터는 본체 하나에 패키지(모니터+키보드+마우스) 3개가 있어야만 작동했다. 이렇게 비율이 안 맞으면 작동하지 않았다. 배달 전문 회사는 세계 각지에 배달하려면 돈이 많이 들어가므로 한 번에 많은 양의 컴퓨터를 배달해야 했다. 그러나 이 비율에 맞추어서 배달하는 것이 쉽지 않았다.
그래서 당신에게 한 번의 이동에 가장 많은 양의 컴퓨터를 실을 수 있는 프로그램을 의뢰했다. 배달은 컨테이너 k개에 나누어서 넣어야 한다. 예를 들어 어떤 한 컴퓨터를 본체 하나와 패키지 하나는 컨테이너 1에 넣고, 나머지 패키지 두 개는 컨테이너 2에 나누어서 넣을 수 있다는 말이다.
컴퓨터는 주문만 오면 무한정 생산할 수 있으나 컨테이너마다 각각 크기가 제한되어 있다. 컴퓨터와 패키지는 주문 받을 때마다 크기가 달라진다.(디자인이 다르므로) 당신은 최대로 많이 컴퓨터를 싣는 프로그램을 짜야한다.
Entrada
첫줄엔 본체의 크기와 패키지의 크기(1≤본체의 크기, 패키지의 크기≤5)가 한 칸의 공백을 두고 입력된다. 두 번째 줄엔 컨테이너의 개수 k(1≤k≤50)가 주어진다. 세 번째부터 K+2번째 줄까진 각 줄 I에 컨테이너 I의 크기(1≤컨테이너의 크기≤50)가 주어진다.
Salida
최대로 실을 수 있는 컴퓨터의 수를 출력한다.
Ejemplo
2 1
2
5
7
2
Debes iniciar sesión para escribir código.