Let . Both and its translate lie in an interval of length . By finite additivity and translation invariance of Lebesgue measure,
Choose . Then and , so . Therefore the difference-set overlap bound on an interval gives