Help needed with binary search part!

I’m clear with the merge sort tree part but how’d we use binary search to return the kth number in different segments of the segment tree?
Problem - https://www.spoj.com/problems/MKTHNUM/
Any help is appreciated.