How often do I need an annual exam and pap smear?

You need an exam once a year. Most insurances cover annual visit (with or without pap smear) one per year.