Problem F: 【2015提高】小X分砖块

小X喜欢跟着爸爸跑到建筑工地上去。
 这天，小X看到一排砖，每块要么是白色的 （0），要么是黑色的 （1）。小X想把这排砖分成若干非空段，使得每段白砖和黑砖块数的比例相同。
 当然，小X可以直接把整排砖作为一段，那就太简单了。为了增加难度，小X想知道最多能分成多少段，例如：
 100011 = 10 + 0011 （即样例1，最多分成2段，比例为1:1）；
 0001110000000001=0001+11000000+0001 （即样例2，最多分成3段，比例为3:1）。
 小X百思不得其解，希望你帮帮他。

第一行包含一个整数N。我们将用N行来描述这排砖，初始时这排砖为空。
接下来N行，每行包含用一个空格隔开的两个整数Ki,Ci （Ci只可能是0或1），表示在上一行描述完后尾部又有了Ki块颜色为Ci 的砖。

第一行包含一个整数，表示最多能分成的段数。

3
1 1
3 0
2 1样例4
3 0
3 1
9 0
1 1

2样例3

数据范围
   对于30%的数据，N=1。
   对于60%的数据，所有Ki均相等。
   对于 100%的数据，1≤N≤100000，1≤Ki≤1000000000，砖的总块数不超过 1000000000。