I agree with the others... it's tapeworm... Alot of the worm meds do not cover tapeworms. There is a pill you can can from your vet that will kill them... one pill... one treatment... they will be gone!!
Your Lucie probably injested a flea.
Best of luck!!