시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 114 5 4 14.815%

문제

음이 아닌 수의 리스트가 있을 때, 그 리스트에 있는 수의 합이 S이고, 곱이 P일 때, 만족하는 리스트라고 한다.

S와 P가 주어졌을 때, 가능한 만족하는 리스트의 크기중 최소를 출력한다. 리스트의 크기란 그 리스트에 있는 수의 개수를 말한다. 만약 그러한 것이 없다면 -1을 출력한다.

리스트에는 정수가 아닌 수가 포함될 수도 있다.

입력

첫째 줄에 S와 P가 주어진다. S와 P는 1,000,000,000보다 작거나 같은 자연수이다.

출력

첫째 줄에 정답을 출력한다.

예제 입력

5 6

예제 출력

2

힌트

출처