UK retailer Marks & Spencer has delivered its first increase in profits in four years thanks to improved general merchandise gross margin, less discounting and better deals with suppliers.