Search k-dst