Quenched randomness at first-order transitions