Maryland’s $3 billion budget deficit has loomed over the State House largely for the entire 90-day legislative session, and on the final day, lawmakers gave the plan the final stamp of approval.