North Korea fired a ballistic missile that flew over Japan before plunging into the northern Pacific Ocean, in a step termed by the Japanese prime minister as a “grave threat”.