With the arrival of the railway in 1873, the journey from Paris took more than 19 hours, longer than the time it took to sail to Algiers. Now, it is just a three-hour journey, but still a world apart.