[new] cost of dancing (quickselect)