Trò chơi bài (lần nữa)

Cho một dãy bài gồm $n$ lá xếp theo thứ tự cố định; lá thứ $i$ ghi số $a_i$. Bạn được phép bỏ $x$ lá ở đầu dãy và $y$ lá ở cuối dãy ($x,y\ge 0$, $x+y<n$), giữ lại đoạn các lá có chỉ số từ $x+1$ đến $n-y$.

Một cách chọn $(x,y)$ được gọi là hợp lệ nếu tích các số trên các lá bài còn lại chia hết cho số nguyên dương $k$ cho trước.

Hãy đếm số cặp $(x,y)$ hợp lệ.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra một số nguyên duy nhất — số cặp $(x,y)$ hợp lệ.

Ràng buộc

• $1\le n\le 100000$
• $1\le k\le {10}^9$
• $1\le a_i\le {10}^9$

Ví dụ