Supermarket will hand staff a pay rise in less than two months, ahead of an increase to the national minimum wage in April.