Lust is greed; love is a gift
The punishment for lust, according to the Bible, is being smothered in fire and brimstone, which sounds pretty horrific if short-lived.
I reckon a more imaginative punishment for lust would be to spend eternity naked with the ex you never want to see again. If I were into punishing people for lust, which I am not.