求原题（洛谷上）

问题描述 给定 n , m n,m 和长度为 n n 的序列 a a，保证 n n 为 3 3 的倍数，且 a i ∈ [ 1 , m ] a i ​ ∈[1,m]。

一个可重三元集合被称为面子，当且仅当其为形如 { x , x , x } {x,x,x} 或 { x , x + 1 , x + 2 } {x,x+1,x+2} 的集合。

试将这 n n 个元素划分为 n 3 3 n ​ 个面子，输出方案数对 1000000007 1000000007 取模后的结果。

两种划分方案不同，当且仅当存在一种面子，在两个划分方案中出现次数不同。

输入格式 输入第一行，包含 2 2 个正整数 n , m n,m。

第二行，包含 n n 个元素，第 i i 个元素表示 a i a i ​ 。

输出格式 输出一行，表示答案，答案对 1000000007 1000000007 取模。