U124167 小K的卡组

小K最近迷上了~~黄色~~皇室战争。

小K决心打上CRL，因此他决定养K套卡组备用 每套卡组由8张卡组成，皇室共有N张卡，小K养第i张卡需要$ W _i $ 天 离CRL预选赛开幕仅有A天了，预选赛共有M场，第i场在开始后$ D _i $ 天举行（即第i场在$ A+D _i-1 $天举行），小K想知道他在每次的比赛中最多可以有多少养成的卡组可以选择

第一行给出两个整数N，K表示皇室的卡牌数以及小K希望养的卡组数目 接下来一行给出N个整数，表示养第i张卡需要养$ W _i $ 天（一天最多养一张卡） 接下来K行，每行8个整数，描述了一套小K的卡组 接下来一行给出两个整数A，M表示距离CRL预选赛开幕的时间以及预选赛的场数 接下来一行给出M个整数$ D _i $,表示第i场预选赛在开幕后$ D _i $ 天举行

输出共M行 对于每个$ D _i $ ，输出一个整数表示第i场比赛小K最多可以养成的卡组数目(比赛当天养成的卡也可以使用)

比赛编号及卡牌编号从1开始 样例解释： 第一场比赛时共4天练习时间，无法练好一套卡组 第二场比赛共27天练习时间，可以练好第3套或第4套卡组 第三场比赛共30天练习时间，可以练好第2套，第3套和第4套卡组 第四场比赛共36天练习时间，可以练好第2套，第3套和第4套卡组 第五场共103天练习时间，可以练好所有卡组