It depends on how well you intend to learn it. As you are probably reffering to a moderate level of knowledge, I would say at least 2 years. The only way to do it faster is obviously by living in a place where that language is frequently spoken of by people around you.
I would say japanese, because lately I became really interested in it's peoples culture and art. Plus I am planning to visit Japan in a few months with my family.