Masala B

Xotira 16 MB Vaqt 1000 ms
14

Do’st uchlik

NN ta butun sondan iborat kamaymaydigan tartibda AA butun sonlar to’plami va bitta butun son, dd soni berilgan. Quyidagi ikki shartni bajaradigan uchliklar sonini aniqlang.

  • i<j<ki < j < k
  • A[j]A[i]=A[k]A[j]=dA[j]-A[i]=A[k]-A[j]=d

Kiruvchi ma'lumotlar:

Dastlabki satrda ikkita butun son, N(1N104)N(1 \le N \le 10^4) va d(1d20)d(1 \le d \le 20) sonlari kiritiladi. Keyingi satrda NN ta butun son, A(0Ai2104)A(0 \le A_i \le 2*10^4) to’plam elementlari kiritiladi.


Chiquvchi ma'lumotlar:

Yuqoridagi shartni qanoatlantiruvchi uchliklar sonini chop eting.


Misollar
# input.txt output.txt
1
7 3
1 2 4 5 7 8 10
3