Seriyalar

Seriya — massivda ketma-ket turgan bir xil elementlar guruhi; uning uzunligi — shu elementlar soni (uzunlik $1$ ham bo'lishi mumkin). Masalan, 1 1 1 2 2 3 da uchta seriya bor: uchta $1$, ikkita $2$, bitta $3$.

Massiv berilgan. Uning seriyalari sonini, har bir seriya uzunligini va qaysi son ekanini toping.

Birinchi qatorda $n$ ($1 \le n \le 10^5$). Ikkinchi qatorda $n$ ta butun son $a_1, \ldots, a_n$ ($|a_i| \le 10^9$).

Birinchi qatorda seriyalar soni $m$. Ikkinchi qatorda $m$ ta son — seriyalar uzunliklari. Uchinchi qatorda $m$ ta son — seriyani tashkil qilgan qiymatlar. Ikkalasi ham massivdagi tartibda.

Har elementni oldingisi bilan solishtiring: teng bo'lsa — joriy seriya uzunligini oshiring, aks holda yangi seriya boshlang. Birinchi misolda: 5, 3 2 1 1 3, 1 2 3 4 5.