Cho mảng ~a~ gồm ~n~ số nguyên được đánh số từ ~1~ đến ~n~ và một số nguyên ~m~. Bạn hãy đếm số lượng mảng con ~(~có thể không liên tiếp~)~ thỏa mãn giá trị bội chung nhỏ nhất của các phần tử trong mảng con đó bằng chính xác ~m~.

Input

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~m~ ~(1 \le n \le 2 \times 10^5~ ~;~ ~1 \le m \le 10^{16})~.
• Dòng thứ hai chứa ~n~ số nguyên mảng ~a~ ~(1 \le a_i \le 10^{16})~.

Output

• In ra số lượng mảng con thỏa mãn, kết quả chia lấy dư cho ~998244353~.

Examples

Sample Input 1

4 12
2 3 4 6

Sample Output 1

6

Sample Input 2

6 6
2 3 2 3 2 3

Sample Output 2

49