Temperatures in the UK are set to reach a record 36C on Tuesday, and the NHS has issued a 'stay inside' warning between 11am and 3pm