这一题是整场比赛最简单的题

题目背景

一天，steve在家里生闷气，这到底是为什么呢

这天，steve又去村庄《交易》了，可是村民似乎已经不想跟steve《交易》了，steve想再用惯用的手段，却被铁傀儡逼了回去。

steve有了一个邪恶的想法。

他要火烧村庄。

题目描述

steve有$n$条导火索，每条的长度为$d_i$，村庄是一个正方形，边长为$q$，里面有一些房子，steve的目的是，把尽可能多的房子连起来，烧掉尽可能多的房子。

注意以下事项:

• 导火索可以分割，每一次分割，两半的长度都减少$1$，分割后可继续分割
• 两座房子之间的距离按曼哈顿距离来算
• 只要导火索长度不小于两座房子的距离，就可以连起来

输入输出格式

输入

第一行：输入$n$

第$2 \sim n+1$行：输入$d_i$

第$n+2$行：输入$q$

然后输入村庄的地图，0代表空地，1代表有房子

输出

输出最多能烧掉几个房子

样例

1
3
2
0 1
1 0

2

数据与提示

$1\le d_i \le 10^5,1 \le n,q \le 1000$

注意

要所有房子连一起才算数！！！ 以下方法不算数:

(-是锁链，0是没有锁上的房子)