1816: 制造

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

第一行一个整数$n（0 < n le 1000）$，表示美食街上的餐馆数。n第二行$n$个整数，每个整$k$均小于等于$31（0 < k le 31）$，整数间以一个空格隔开，表示每间餐厅当月检查不合格的次数。n第三行一个整数$m（0 < m le 31）$，表示街道办设定的判定标

$n$行，每行两个整数，一个空格隔开；第一个整数表示餐馆的编号，第二个整数表示该餐馆当月应交的罚款数。

8
0 5 6 8 0 2 7 9 
5

1 0 
2 500 
3 800 
4 800 
5 0 
6 0 
7 800 
8 1000