LONDON - King Charles III has hailed the "heartfelt solidarity" of people across the recession-hit UK struggling with a worsening cost of living crisis, in his first Christmas Day message as monarch.