시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB196237628019.231%

문제

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

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

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

입력

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

출력

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

예제 입력 1

5 6

예제 출력 1

2

예제 입력 2

10 10

예제 출력 2

1

예제 입력 3

5 100

예제 출력 3

-1

예제 입력 4

100 1000000000

예제 출력 4

9

출처