Mô Tả Mảng

Cho mảng gồm $n$ số nguyên, mỗi số có giá trị từ $1$ đến $m$. Hai phần tử liền kề chênh lệch tối đa $1$. Một số giá trị chưa biết (được đánh dấu bằng $0$). Hãy đếm số mảng hợp lệ thỏa mãn mô tả trên.

In ra kết quả theo modulo ${10}^9+7$.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên $n$ và $m$: kích thước mảng và giá trị tối đa.

Dòng thứ hai chứa $n$ số nguyên $x_1,x_2,\dots ,x_n$: nội dung mảng. Giá trị $0$ nghĩa là chưa biết.

Dữ liệu ra

In ra số mảng hợp lệ, modulo ${10}^9+7$.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le m\le 100$
• $0\le x_i\le m$

Ví dụ