Top-$K$ ranking with a monotone adversary