Độ khó: Trung bình (2/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Bạn biết rằng một mảng có ~n~ số nguyên giữa ~1~ và ~m~ và chênh lệch tuyệt đối giữa hai giá trị liền kề nhiều nhất là ~1~.

Cho một mô tả về mảng mà trong đó một số giá trị có thể không xác định, nhiệm vụ của bạn là đếm số lượng mảng khớp với mô tả.

Dữ liệu vào

• Dòng đầu vào đầu tiên có hai số nguyên ~n~ và ~m~: kích thước mảng và giới hạn trên cho mỗi giá trị.
• Dòng tiếp theo có ~n~ số nguyên ~x_1, x_2, \dots, x_n~: nội dung của mảng. Giá trị ~0~ biểu thị một giá trị không xác định.

Kết quả

• In một số nguyên: số lượng dãy chia lấy dư cho ~10^9 + 7~.

Giới hạn

• ~1 \le n \le 10^5~
• ~1 \le m \le 100~
• ~0 \le x_i \le m~

Sample Input 1

3 5
2 0 2

Sample Output 1

3

Giải thích

Các dãy ~[2, 1, 2]~, ~[2, 2, 2]~, ~[2, 3, 2]~ khớp với mô tả.

Nguồn: CSES 1746 – Array Description.