For every element in X, I just need to associate an element of Y(for which I have m choices). Thus functions.

For one-one functions, For every element in X, I need to associateonly oneelement of Y. Thus for the first one I have, m choices. Then for the second element, I have m-1 choices and so on. So it is