I think rahimnathwani's point was not that they get extra pay so it's fine, but that it seems economically irrational to overwork fewer staff if it's actually more expensive.
It's hard to argue you're underpaid if, as a result of short staffing, you're getting paid more (both in absolute terms and per unit of effort) than you signed up for.