North and South Korea traded fire across their disputed maritime border on Monday, with the South's military saying it had responded to shells landing in its waters from a North live-fire drill.