randomized size bounded deletion