Transport Secretary Grant Shapps said he was "appalled" by the bill - with the Metropolitan Police saying it spent £4 million ...