Safety on Paths