South Korea and the United States began their annual large-scale joint military exercise on Monday to better cope with threats by nuclear-armed North Korea