Fix induction, do map-append induction proof successfully.