输入

第一行是两个数字，表示 N 和 M。 第二行起 N 个正数 $a_i$ （可以有相同的数字，每个数字均在 1000 以内）。

输出

一个正整数，表示点菜方案数，保证答案的范围在 int 之内。

Samples

4 4
1 1 2 2

3

Limitation

1s, 1024KiB for each test case.