Marks & Spencer has seen its first-half profit fall as the company ramped up promotions on the back of the "challenging economic environment".