정올이는 1부터 시작하는 무한히 많은 자연수를 정확히 한 개씩 가지고 있다.

한번의 놀이는 지금 가지고 있는 수 중, A_1번째로 작은 수, A_2번째로 작은 수, ..., A_N번째로 작은 수를 가지고 진행한다.

놀이가 끝난 이후 사용한 숫자들은 사라진다.

놀이를 D회 진행한 이후 정올이는 지금 가지고 있는 수 중 x번째로 작은 수가 무엇인지 궁금해 한다. 정올이의 궁금증을 해소해주자.

물론, 이 문제를 그냥 푸는 것은 너무나 쉽기 때문에 고정된 D에 대해 Q개의 x에 대해 문제를 해결해보도록 하자.

(Challenge) D가 쿼리마다 달라져도 문제를 해결 할 수 있습니다! 채점은 불가능하지만 한번 시도해봅시다!

숫자놀이 timer 5s memory 1024MB

숫자놀이 5s 1024MB