Military divers plunged into the waters near South Korea’s tense maritime border with North Korea to search for 46 missing marines from a naval ship that sank today, but were hampered by fierce waves and high winds, officials said.

South Korea’s president proposed today that North and South Korea each set up a liaison office in the other’s capital to break the impasse in their strained relations and facilitate dialogue between the rival states, an official said.