你的公司有 n 个妹子，她们要开演唱会，这 n 个妹子每个人有一个不同的迷之分数 ai, 且都在 [1,n] 之间，你要把这些妹子排成一排，而观众不喜欢有某两个迷之分数差值为 1 的妹子站在一起，你需要计算 出有多少种排列方案。由于答案可能很大，所以要取模 M。
多组数据，每组数据一行两个正整数，表示 n,M。
对于每组数据输出一行，表示方案数。
4 10000
2
2 4 1 3 3 1 4 2