Сериялар

Серия — массивда кетма-кет турган бир хил элементлар гуруҳи; унинг узунлиги — шу элементлар сони (узунлик $1$ ҳам бўлиши мумкин). Масалан, 1 1 1 2 2 3 да учта серия бор: учта $1$, иккита $2$, битта $3$.

Массив берилган. Унинг сериялари сонини, ҳар бир серия узунлигини ва қайси сон эканини топинг.

Биринчи қаторда $n$ ($1 \le n \le 10^5$). Иккинчи қаторда $n$ та бутун сон $a_1, \ldots, a_n$ ($|a_i| \le 10^9$).

Биринчи қаторда сериялар сони $m$. Иккинчи қаторда $m$ та сон — сериялар узунликлари. Учинчи қаторда $m$ та сон — серияни ташкил қилган қийматлар. Иккаласи ҳам массивдаги тартибда.

Ҳар элементни олдингиси билан солиштиринг: тенг бўлса — жорий серия узунлигини оширинг, акс ҳолда янги серия бошланг. Биринчи мисолда: 5, 3 2 1 1 3, 1 2 3 4 5.