题目内容

小蓝有一条长度为 $n$ 的物品序列，每个物品都有一个类别编号。现在他打算从这条序列中挑选一些物品，保持它们原有的相对顺序，组成一个新的非空序列用于展示。他希望在新序列中，每一种编号出现的次数都是 $k$ 的倍数（$k$ 是一个给定的正整数）。

这里的“子序列”定义为从原序列中按顺序选取若干个元素（可以不连续）得到的新序列。两种挑选方案被视为不同，当且仅当它们对应的选取位置集合不同。

数据范围：$n$ 和 $k$ 都不超过 50，序列中的每个整数 $a_i$ 满足 $1 \le a_i \le 50$。

输入描述

第一行包含两个整数 $n$ 和 $k$，用空格分隔。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示每件物品的类别编号。