The number of long-term job seekers has risen by more than 50% since the end of 2022.