AL06-2. Nol yig‘indili oraliqlar

Massivda yig‘indisi 0 ga teng bo‘lgan nechta uzluksiz oraliq bor?

Oraliq [l; r] yig‘indisi 0 bo‘lishi — p[r] = p[l − 1] bo‘lishi demak. Prefikslarni chapdan o‘ngga hisoblab, har qiymat necha marta uchraganini lug‘atda sanang.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta son.

Chiqish ma’lumotlari

Oraliqlar soni.

Cheklovlar

1 ≤ n ≤ 2·10⁵, |aᵢ| ≤ 10⁹