Pyongyang said an agreement between South Korea and the US to build nuclear-powered submarines signaled "a more volatile regional security situation."