“Medicaid covers vitally needed medical care for millions of people in New York. Compliance with billing requirements ensures the financial integrity of the Medicaid program.”