1448: 混乱的CRICHIC

众所周知CRICHIC团队内部的关系非常混乱
这次由于tomori突然唱出了春日影，引发了混乱.

tomori此刻非常慌张，此刻她想知道混乱之后团队还能留下多少人。

CRICHIC有 $n$ 名成员，第 $i$ 名成员的攻击值为 $a_i$  ,她们会残忍地用言语伤害周围的人，即第 $i+1$ 名与第 $i-1$ 名成员(成员们构成环，即第 $1$ 名成员伤害的第 $i-1$ 名成员为第 $n$ 名成员，第 $n$ 名成员伤害的 $i+1$ 名成员为第 $1$ 名成员)。  
当然，没有成员会伤害自己。  
对于不同的成员 $i，j$ ，每轮她们最多只能伤害对方一次。

第 $i$ 名成员的防御值为 $d_i$ ,这使得她每轮最多能够忍受 $d_i$ 的伤害,超过 $d_i$ 便会离去。

这场风波在 $n$ 轮之后便会平息，tomori想知道每轮中离去的成员数量。

第一行，包含一个整数 $n$。    
第二行，包含 $n$ 个整数，$a_1,a_2,\dots ,a_n$  
第三行，包含 $n$ 个整数，$d_1,d_2,\dots ,d_n$

数据范围:    
$10\mathrm{\%}$ 的数据满足: $1\le n\le 5，1\le a_i\le {10}^7，1\le d_i\le {10}^7$   
$40\mathrm{\%}$ 的数据满足: $1\le n\le 3\ast {10}^3，1\le a_i\le {10}^7，1\le d_i\le {10}^7$    
$70\mathrm{\%}$ 的数据满足: $1\le n\le 3\ast {10}^4，1\le a_i\le {10}^7，1\le d_i\le {10}^7$
$100\mathrm{\%}$ 的数据满足: $1\le n\le 3\ast {10}^5，1\le a_i\le {10}^7，1\le d_i\le {10}^7$

一行，$n$个整数。第 $i$ 个整数代表第 $i$ 轮中离去的成员数量。

5
1 2 3 4 5
1 5 6 4 5

2 2 0 0 0

第一轮，第 $1,4$名成员离开。  
第二轮，第 $2,3$名成员离开。