Two men arrested by North Korea in March said in interviews with CNN that they spied for South Korea’s intelligence agency, the cable television news network reported on Sunday.