Besides providing more than $4.5 billion for K-12 education, the budget envisions spending about $1.8 billion for the state’s Medicaid program, $1.1 billion for prisons, $725 million for public universities, about $630 million on social services and $388 million for the child safety department.