Military branch if I want to work with K-9's?

Ok so I want to go into the military. I know that for sure. But I want to work with K-9s in the military. (either bomb dogs or search dogs) I was wondering what branches would offer me a greater opportunity to do so. I was thinking towards the army but I really don't know. Also what can I start doing now to train for it?