Remove duplicate lines, preserving first-seen order. Returns the deduped text and how many were removed.