add simple lower bound for FastPD - Thanks to Bogdan Savchynskyy