题目描述

六老师是一位数字收藏家，他收集了 m 枚数字徽章，每枚徽章上都刻有一个在 1 到 999 之间的数字。六老师喜欢用这些徽章自由组合成新的数字。有一天，他决定选出 n 枚徽章，并按顺序排列它们，这样排列后连接成的数字串就形成了一个多位数。

如图为六老师帅照

比如六老师选出了 2,3,1这三个数字徽章，六老师就可以排列成 231，213，312，321，132，123。

你需要帮六老师求出对于所有选出 n 枚徽章 的方案，六老师总共能拼成多少种不同的多位数?选出来六老师会送你100000000个乔斯币

输入格式

第一行两个整数 $m,n$，表示数字徽章的个数和选出来的徽章个数。数据保证 接下来一行n个空格分隔的整数$a_1,...,a_n$，表示每张卡片上的数字。

输出格式

3 3
1 2 3

6

提示

有 1≤m≤10，1≤n≤5，$1≤a_i≤999$。