M&S will increase the hourly pay of more than 40,000 store colleagues to help with the rising cost of living.