Masala E

Xotira 32 MB Vaqt 1000 ms

Juftliklar

Sizga a massivi va e soni beriladi. Siz shunaqa juftliklarni sonini topishingiz kerakki (i,k), a[i]*a[i+1*e]*a[i+2*e]*a[i+3*e]*....*a[i+k*e] tub son bo'lsin.
$1<=i+e*k<=n<=2*10^5)$

Kiruvchi ma'lumotlar:

Birinchi qatorda n massiv uzunligi va e soni, $1<=n,e<=2*10^5$

Ikkinchi qatorda massiv elementlari, $1<=a[i]<=10^6$

Chiquvchi ma'lumotlar:

Mumkin bo'lgan i va k juftliklar soni.

Misollar

#	input.txt	output.txt
1	8 2 1 1 1 29 1 1 24 1	5
2	2 1 1 1	0
3	9 2 13 1 1 1 1 1 1 1 20	3