成都美食，是成都制造重要的组成部分。成都有很多有名的美食街，美食街沿街都是大大小小的餐馆。为了更好的迎接大运会，为游客创造一个良好的环境，美食街将进行为期三个月的环境治理。具体办法是：每天由街道办的同志对沿街的所有餐馆以及餐馆外的所属区域环境卫生打分（事先对餐馆都编了号）。有的餐馆合格，有的餐馆不合格。一个月统计一次，对每月不合格次数较多的商铺进行不同的罚款：

1）不合格次数小于m次的只提出警告，不罚款；

2）不合格次数等于m次的罚款500元；

3）不合格次数大于m小于等于m+3次的罚款800元；

4）不合格次数大于m+3次的罚款1000元。

第一行一个整数n（0<n≤1000），表示美食街上的餐馆数。

第二行n个整数，每个整kk均小于等于31（0<k≤31）），整数间以一个空格隔开，表示每间餐厅当月检查不合格的次数。

第三行一个整数m（0<m≤31）），表示街道办设定的判定标