Bạn được cho 1 dãy a gồm N số nguyên dương và 1 số nguyên dương K.

Gọi f(x,y) là kết quả được tạo thành khi nối số y vào sau số x. vd f(12,5) = 125.

Tìm số cặp (i,j) (i khác j) sao cho f(a[i],a[j]) chia hết cho k.

Đầu vào:

Dòng số nguyên dương  N và K ( N <= 2*10^5, K <= 10^9).

Dòng sau gồm N số nguyên dương <= 10^9.