We prove that the Bruno-Rüssmann condition is optimal for the analytic preservation of a quasi-periodic invariant curve for an analytic twist map. The proof is based on Yoccoz's corresponding result for analytic circle diffeomorphisms and the uniqueness of invariant curves with a given irrational rotation number. We also prove a similar result for analytic Tonelli Hamiltonian flow with n = 2 degrees of freedom; for n ≥ 3 we only obtain a weaker result which recovers and slightly improves a theorem of Bessi.