Before revision:  Setting out to change this, in this work, we provide a fully self-contained and simple proof of the KMW lower bound.
After revision:  Setting out to change this, in this work, we provide a fully self-contained and \mathit{simple proof of the KMW lower bound.