Sit down with your cats and talk to them about the puppy, just like you would a child. They will understand you. They may not like the new intruder, but just tell them the pup's here to stay. On the other hand, they could really welcome him/her and things will be great.