페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#5048

이차원 배열 정렬 1s 128MB

문제

이차원 배열 A는 인덱스가 1부터 시작하며 크기는 N×N이다.

이 배열의 각 원소값 은 i × j이다.

 

이를 일차원 배열 B로 만들어 오름차순으로 정렬을 했을 때, K번째 인덱스에 들어있는 원소 값 B[k]를 구하시오. 

 

배열 AB의 인덱스는 1부터 시작한다. 


입력

배열의 높이 N(1 \le N \le 10^5)과 배열 B에서 찾을 값의 인덱스인 K(1 \le K \le min(N^2,10^9))가 한줄에 입력된다.


예제

4 8
4


로그인해야 코드를 작성할 수 있어요.