Tens of thousands of nurses and ambulance service staff walked off the job on Monday in a pay dispute, putting further strain on Britain's state-run National Health Service with their largest ever strike.