No.649

$v$ はクエリを先読みして座標圧縮する.

その後 Binary Indexed Tree に $v$ のインデックスの値を加えていく.

$K$ 番目の要素は $0 \dots x$ の範囲の要素数が Binary Indexed Tree に問い合わせれば求まるので, 二分探索する.