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},…,a_{n}$  
第三行，包含 $n$ 个整数，$d_{1},d_{2},…,d_{n}$

数据范围:    
$10 \%$ 的数据满足: $1 \leq n \leq 5，1 \leq a_{i} \leq 10^7，1 \leq d_{i} \leq 10^7$   
$40 \%$ 的数据满足: $1 \leq n \leq 3*10^3，1 \leq a_{i} \leq 10^7，1 \leq d_{i} \leq 10^7$    
$70 \%$ 的数据满足: $1 \leq n \leq 3*10^4，1 \leq a_{i} \leq 10^7，1 \leq d_{i} \leq 10^7$
$100 \%$ 的数据满足: $1 \leq n \leq 3*10^5，1 \leq a_{i} \leq 10^7，1 \leq d_{i} \leq 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$名成员离开。