Runs

A run is a group of equal elements standing next to each other in an array; its length is the number of those elements (a length of $1$ is possible). For example, 1 1 1 2 2 3 has three runs: three $1$s, two $2$s and one $3$.

You are given an array. Find the number of runs, the length of each run and the value it consists of.

The first line contains $n$ ($1 \le n \le 10^5$). The second line contains $n$ integers $a_1, \ldots, a_n$ ($|a_i| \le 10^9$).

The first line contains the number of runs $m$. The second line contains $m$ numbers — the run lengths. The third line contains $m$ numbers — the values of the runs. Both in the order they appear in the array.

Compare each element with the previous one: if they are equal, extend the current run, otherwise start a new one. In the first example: 5, 3 2 1 1 3, 1 2 3 4 5.