Bạn được cho một dãy gồm N số nguyên (1 ≤ N≤ 10⁵) và một số nguyên K  (1 ≤ K≤ 10¹⁸).Đếm đoạn con l,r sao cho tổng đoạn con chia hết cho K.

INPUT:

- Dòng đầu là 2 số nguyên N và K.

- Dòng hai là N số nguyên dương a[i](1 ≤ a_i≤ 10¹⁸).

OUTPUT:

- Kết quả theo yêu cầu đề bài.