该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

漫无止境的吃饭

题目背景

甲：好奇今年食堂开到几号

乙：好像18的
昨天问了西区那个清真

甲：那完蛋了

丙：那我们怎么办

丙：eat what
我们买个锅吧
直接野餐

乙： eat domino [图片]

丙：我有一计孩子们
我们去南大吃

............

和国庆放假留在学校过一样，选择留校意味着必须要接受这样的问题：学校里没几家店开着，食堂没什么东西吃。

好消息是：食堂还有几家值班的。
坏消息：你很快会吃腻。

还有一个好消息：校门外还有很多饭店。
坏消息：月底没钱……

---

“今天吃什么好……”Porter 上一刻还在宿舍里想着，下一刻就摊在椅子上昏睡了过去，一觉醒来发现自己陷进了死循环——自己将永远的重复过着同一天，直到某一刻封印解除才能脱身。Porter 努力发功破除封印逃离结界的同时，首先要保证自己不会崩溃，其中首当其冲的就是吃饭问题。他需要在逃离魔爪之前吃好饭。

题目内容

已知学校内外目前还开着几个食堂，总共有$n$种点菜。一开始 Porter 对它们的初始反感度记作$a_i$。根据统计规律，每吃一次，Porter 对那道菜的厌恶感就会增强$b_n$倍。

Porter 在此期间每天都能按照自己的最佳期望饮食。请求出：Porter 在第$d$天最可能吃什么？

输入与输出格式

输入格式

第一行输入一个正整数$n$，表示总共有$n$种点菜。 第二行输入$n$个正整数$a_i$，表示初始反感度。 第三行输入$n$个正整数$b_i$，表示每次吃一次，Porter 对这道菜的厌恶感增强多少倍。 第四行输入一个正整数$t$，表示接下来的询问次数。 从第五行起，每行输入正整数$d$，表示第$d$天。

输出格式

输出$t$行，每行一个正整数，表示 Porter 在第$d$天理论上会吃什么。
菜品序号从$1$开始计数。

样例输入与输出

样例输入

5
1 2 3 4 5
2 3 4 5 6
3
1
2
3

样例输出

1
1
2

解释

第一天吃$1$道菜，对这道菜的厌恶感为$1$，然后对这道菜的厌恶感增强为$2$倍，即$2$。
第二天吃$1$道菜，对这道菜的厌恶感为$2$，然后对这道菜的厌恶感增强为$2$倍，即$4$。
第三天吃$2$道菜，对这道菜的厌恶感为$2$，然后对这道菜的厌恶感增强为$3$倍，即$6$。

数据范围约定

$1 \leq n \leq 256$

$1 \leq a_i, b_i \leq 512$

$1 \leq t \leq d \leq 512$

保证运算中数值不超过$2^{64}$。

对于询问，保证天数呈递增。

如果同一天内出现了两个相同的答案，则输出最小值。

---

你说得对，但是“漫无止境的八月”是凉宫春日系列难度最高的副本，SOS团读档一万多次才成功通关。连续8集的内容都几乎是一模一样的，但每集服饰、分镜头、角色站位和背景音乐却都不相同，画面截然不同而剧情毫无变化，甚至被誉为“最经典的分镜头教学”。京阿尼试图通过剧情的循环来让观众感受到SOS团（尤其是保存着每个循环记忆的长门有希）不断循环暑假的枯燥。~