小Z最近喜欢上了植物，他买了n棵古树。在买回来的时候这些树有一个初始的高度h[i]（0<h[i]≤1000）。由于小Z的细心照顾，第i棵树每天会长高bi。现在有m个询问，询问第t[i]（1≤i≤m，t[i]≤3000）天，哪棵树长得最高。

第一行为两个正整数n，m（n，m≤1000） 第二行有n个正整数h[i],表示n棵树的初始高度 第三行有n个正整数b[i]，表示每棵古树每天的增长量 接下来m行，每行一个正整数t[i]，代表询问第t[i]天，哪棵树长得最高。

输出m行， 每行一个正整数，代表第i次询问的结果。

D.一维数组模拟