A budget plan that would have included teacher raises and the highest tax increase in the state’s history failed late Monday night, leaving the legislature with two budget holes to fill and no money to do it.