The first major UK cities will be hit by ground frost on October 31st