In your segment tree you have count of zeros on every segment of vector of length N.
Find k-th non-zero element.  Then zero it.  Update tree.  Output.