Masala F

Xotira 32 MB Vaqt 1000 ms
14

Juftliklar sonini top.

Sizga a[1],a[2],,a[n]a[1],a[2],\ldots,a[n] massiv va TT soni berilgan. Massivda a[i]+a[j]Ta[i]+a[j]\le T shart bajariladigan 1i<jn1 \le i \lt j \le n juftliklar sonini toping.


Kiruvchi ma'lumotlar:

Birinchi qatorda nn va TT butun sonlari kiritiladi. 2n1052 \le n \le 10^51T21091 \le T \le 2 \cdot 10^9

Keyingi qatorda nn ta butun son - a[1],a[2],,a[n]a[1], a[2], \ldots, a[n] kiritiladi. 1a[i]1091 \le a[i] \le 10^9


Chiquvchi ma'lumotlar:

Yagona qatorda javobni chiqaring.


Misollar
# input.txt output.txt
1
4 5
2 4 3 2
3
Izoh:

Misolda a[1]+a[3]=2+3=5a[1]+a[3]=2+3=5a[1]+a[4]=2+2=4a[1]+a[4]=2+2=4 vaa[3]+a[4]=3+2=5a[3]+a[4]=3+2=5 juftliklar shartni qanoatlantiradi.