The submarine, conducting torpedo drills near the island of Bali, failed to contact the Indonesian Navy on Wednesday, while the military later discovered debris from the vessel during a search operation.