Power allocation with peak-to-average power constraints over Nakagami-m block-fading channels with arbitrary input distributions is studied. In particular, we find the solution to the minimum outage power allocation scheme with peak-to-average power constraints and arbitrary input distributions, and show that the signal-to-noise ratio exponent for any systems with a finite peak-to-average power ratio constraint is the same as that of systems with peak-power constraints, resulting in an error floor.