NYC spending on homelessness has soared, and the number of people living on the street has grown too.