1부터 N까지의 정수를 생각하자. 이 수들을 사전식 순서(사전에 실리는 순서)로 정렬한다. 예를 들어 N = 11일 때 순서는 다음과 같다.
1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9.
이 정렬에서 수 K의 위치(1부터 셈)를 QN,K라고 하자. 예를 들어 Q11,2=4이다.
두 수 K와 M이 주어질 때, QN,K=M을 만족하는 가장 작은 N을 구하여라.
두 정수 K와 M이 공백으로 구분되어 한 줄에 주어진다 (1≤K,M≤109).
QN,K=M을 만족하는 N이 존재하면 그중 가장 작은 값을 출력하고, 존재하지 않으면 0을 출력한다.