Before revision:  Specifically, the Hamming distance of the resultant strings is between \frac{k with good probability.
After revision:  Specifically, the Hamming distance of the resultant strings is between \frac{k-p+1 with good probability.