Từ thuở sơ khai, khi thế giới còn chưa thành hình, Sự Thật và Dối Trá đã tồn tại như hai thực thể song sinh. Sự Thật luôn hiện ra trần trụi, thuần khiết và sáng tỏ, còn Dối Trá thì thích ẩn mình sau nhiều lớp hóa trang, phủ mờ trong sương khói. Ban đầu, cả hai sống hòa hợp. Sự Thật giữ cho thế giới trong suốt, còn Dối Trá tạo ra chỗ cho trí tưởng tượng. Nhưng dần dần, Dối Trá nhận ra rằng con người thường sợ hãi sự trần trụi của Sự Thật, trong khi lại dễ dàng chấp nhận những gì được bao bọc trong vẻ ngoài khéo léo.

Một ngày nọ, khi cả hai đang tắm trong hồ thiêng, Dối Trá bày ra một kế hoạch xảo quyệt. Khi xong, Dối Trá liền nhanh chóng khoác lấy chiếc áo choàng của Sự Thật – chiếc áo của sự sáng tỏ và chân thành – rồi bỏ chạy. Sự Thật tìm mãi không thấy áo của mình. Trước mắt ông chỉ còn lại tấm áo của Dối Trá – cầu kỳ và tinh vi, che giấu bản chất bên trong. Dù biết rằng mặc nó sẽ khiến mình dễ được chấp nhận hơn, Sự Thật vẫn kiên quyết từ chối. Ông thà trần trụi còn hơn sống dưới lớp vỏ giả dối.

Từ ngày đó, thế gian chỉ nhìn thấy một Dối Trá khoác áo Sự Thật, còn Sự Thật đích thực thì biến mất vào bóng tối. Hàng ngàn năm trôi qua. Dối Trá sống dưới lốt Sự Thật. Ban đầu, điều ấy thật huy hoàng – được mọi người tôn kính và tin tưởng. Nhưng theo thời gian, Dối Trá trở nên rỗng tuếch bên trong. Mỗi lời nói, mỗi hành động đều giả tạo. Hắn đau khổ, mang gánh nặng phải duy trì lớp vỏ bề ngoài vô tận. Trong khi đó, Sự Thật thực sự vẫn tồn tại ở đâu đó, kiên định với bản chất của mình, dù bị lãng quên.

Một chiều thu, khi lá vàng xào xạc trong gió, Dối Trá tìm đến nơi Sự Thật ẩn mình. Không còn kiêu hãnh, hắn thú nhận: "Ta đã mệt mỏi với cuộc sống lừa dối này. Ta muốn trả lại áo choàng cho ngươi, nhưng điều đó sẽ không đơn giản. Ngươi phải chứng minh rằng Sự Thật xứng đáng tồn tại trong thế giới này." Rồi Dối Trá đưa ra một thử thách: "Ta sẽ cho ngươi một dãy gồm ~N~ số nguyên – những mảnh vỡ của cuộc sống. Và một con số bí ẩn ~K~ – luật lệ của vũ trụ. Ngươi phải tìm xem có bao nhiêu dãy con liên tiếp trong dãy này có tổng chia hết cho ~K~."

Mỗi dãy con như thế, Dối Trá giải thích: "Là khoảnh khắc Sự Thật có thể tỏa sáng trong thế giới giả dối. Nếu ngươi tìm được con số ấy, ta sẽ trả lại áo choàng, và cả hai chúng ta có thể sống đúng với bản chất của mình."

Giờ đây, Sự Thật cần sự giúp đỡ của bạn. Hãy giải bài toán này để khôi phục sự cân bằng cho thế giới, để Sự Thật trở lại trong hình hài đích thực, và Dối Trá có thể sống chân thật, không còn ngụy trang.

Input

• Dòng ~1~: Hai số nguyên dương ~N~ và ~K~ ~(N, K \leq 10^6)~
• Dòng ~2~: ~N~ số nguyên, mỗi số có giá trị tuyệt đối không vượt quá ~10^9~ (các phần tử của dãy)

Output

• Một số nguyên duy nhất là đáp án mà Sự Thật cần.

Sample Input

5 13
3 1 2 7 4

Sample Output

2