题目描述

在一条数轴上，有n头奶牛，第i头奶牛位于坐标xi。

最初的时候，有若干头奶牛被感染了病毒，在之后的时间里，如果两头奶牛的距离<=R，它们之间就会发生传染。

然而，你不知道最初时有哪些奶牛感染了病毒，也不知道R具体是多少，只知道，在所有的可能发生的传染都发生之后，每头奶牛分别是否染病，0表示没有染病，1表示染病。

问最开始时的感染者最少有几头。

输入格式

第一行一个整数n(1≤n≤100)表示奶牛数量；

第二行n个整数，表示第i头奶牛的坐标，保证按递增顺序；

第三行n个整数，表示第i头奶牛是否染病，0表示没有染病，1表示染病。

输出格式

一个整数，为最开始时的感染者最少数量。

输入/输出样例

6
0 5 7 8 12 16 
1 1 1 1 0 1

3

说明/提示

时间1000ms，内存256MiB