Probably did come in on the plants. Snails have the ability to start at 1 and then a couple of cute ones, then roughly a thousand spring up
Maybe I should be more of a fan of them...
Anyways they are not always bad to leave in the tank as long as you don't over-feed. Loaches I know will eat snails, not sure on other fish.