Temperatures hit record highs for May in the United Kingdom and France on Monday, as forecasters warned of a prolonged period of extreme heat across Europe throughout the week.