The National Health Service, the celebrated pillar of the British cradle-to-grave welfare state, has a backlog of 6 million patients—almost a tenth of the population—waiting for treatment.