記得在快樂暑假營開始前，你曾經說過：「只要我有一次比賽沒有破台，就要請全快樂營的人吃布丁。」

好吧，蚯蚓太威了，你終究是沒有破台。

根據小道消息，你得知了這次的快樂暑假營總共有 n 個人報名，

但是實際上會出席的只有 k 個人，因此你只要請 k 個人吃布丁就好。

而報名的第 i 個人只會願意吃 t_i 口味的布丁(用一個 int 範圍內的整數表示)。

假設你不確定究竟誰會出席，那有幾種不同的布丁組合可能會出現在你的採買清單上 ?

喔對了，因為答案可能太大了，所以你決定只要知道答案除以 M 的餘數就好。