An armed, drunken ex-convict walked into a military school's cafeteria in search of his estranged wife, said he was "going to kill everyone" and fatally shot two people, police and witnesses said.

Then he held two teenagers hostage in a nearby apartment before surrendering peacefully to police Tuesday evening.Dante D. Hayes, 33, was held without bond, charged with first-degree murder in the deaths of his wife's boss and a co-worker, and armed criminal action against the hostages.

Hayes and his wife, Anna, had a fight the night before, according to Sgt. Ron Hedrick of the Missouri State Highway Patrol.

"I think he was going to look for her and they just got in the way," Hedrick said.

Hayes' hunting buddy said he was drunk and carrying a shotgun just before the shooting at the Kemper Military School and College mess hall.

"He tried to hide the gun under his coat, but he was intoxicated and it was showing the barrel," said Kendall Pittman.

Barbara Newman, a cook at the cafeteria, narrowly escaped.

"He came in with a gun and he said he was going to kill everyone," said Newman. "I ran into the kitchen and he shot at me twice. I ran into the office and told my boss."

Newman said she hid behind a desk while the manager, Richard Vancena, 58, of Blackwater; and a cook, Robin Michelle Coleman, 33, of Boonville, were killed.

Police searched for four hours before cornering Hayes in the apartment where he had taken a young couple hostage. He gave himself up after hours of negotiations through the apartment door, Hedrick said.