Masala C

Xotira 32 MB Vaqt 1000 ms
14

Uydagi ishlarni qildingmi...

Sizga quyidagi shart beriladi:
\[(a_i + a_j) - (i + j) \geq n\]

Sizga berilgan massiv bilan ushbu shartni qanoatlantiradigan nechta juftlik yasash mumkinligini toping


Kiruvchi ma'lumotlar:

Birinchi qatorda \(T(2 \leq T \leq 10^5)\) - testlar soni va \(n(1 \leq n \leq 10^5)\) - butun son kiritiladi

Keyingi qatorda \(T\)ta  butun sondan iborat \(a\) massiv beriladi
massiv elementlari \([1,10^9]\) oraliqda bo'ladi


Chiquvchi ma'lumotlar:

shartni qanoatlantiruvchi nechta juftlik yasash mumkinligini toping


Misollar
# input.txt output.txt
1
10 5
2 4 6 1 3 4 8 9 10 55
18