무게가 각각 인 개의 빼빼로가 한 줄로 놓여 있다. 상자 하나에는 연속한 하나 이상의 빼빼로를 담을 수 있으며, 담은 빼빼로 무게의 합은 이상이어야 한다. 각 빼빼로는 최대 하나의 상자에만 담을 수 있다. 일부 빼빼로를 사용하지 않아도 된다. 상자의 개수를 최대화하고, 그중 사용한 빼빼로의 총개수를 최소화하여라. 상자를 만들 수 없다면 두 값은 모두 이다.
입력은 다음과 같은 형식으로 주어진다.
첫째 줄에 상자 개수의 최댓값과, 그 개수를 달성할 때 사용한 빼빼로 총개수의 최솟값을 공백으로 구분하여 출력한다.
