홍준이의 행렬

홍준이에게 길이가 $N$인 수열 $A$와 $B$가 있다. 홍준이는 이 두 수열로 $N \times N$ 행렬을 만들었다. 행렬의 $i$행 $j$열 원소는 $A_i \times B_j$이다.

홍준이는 행렬의 원소 $N^2$개를 모두 오름차순으로 정렬한 다음, 앞에서 $K$번째에 오는 값이 무엇인지 알고 싶다. 순서는 1번부터 세고, 같은 값이 여러 번 나오면 나온 횟수만큼 따로 센다. 정렬이 느린 홍준이를 대신해 $K$번째 값을 구하는 프로그램을 작성하라.

첫째 줄에 $N$과 $K$가 공백을 사이에 두고 주어진다. ($1 \le N \le 30000$, $1 \le K \le N^2$)

둘째 줄에 수열 $A$의 원소 $N$개가 공백을 사이에 두고 주어진다.

셋째 줄에 수열 $B$의 원소 $N$개가 공백을 사이에 두고 주어진다.

두 수열의 원소는 모두 $1$ 이상 $10^9$ 이하의 자연수이다.

첫째 줄에 정렬한 원소 중 $K$번째로 작은 값을 출력한다.