Sizga n ta elementdan tashkil topgan massiv berilgan. Sizning vazifangiz unda ajoyib juftliklar sonini topishdan iborat. Ajoyib juftlik deb i < j, a[i] * a[j] = 0 mod m shartini qanoatlantiruvchi juftliklarga aytiladi.

Kiruvchi ma’lumotlar: Birinchi qatorda 2 ta butun son beriladi n, m (1 ≤ n ≤ 2*10⁵) (1 ≤ m ≤ 10¹²).

Ikkinchi qatorda massiv elementlari (1 ≤ a[i] ≤ 5*10⁶).

Chiquvchi ma’lumotlar: Yagona qatorda masala yechimini chiqaring.

Izoh: Juftliklar – (1, 2), (1, 2), (2, 3), (2, 2), (2, 5), (3, 2), (2, 5).

Avtor: Nazarbek Boltabayev