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

背景

《你不许玩Call of Duty: Black Ops 6!!!!!》游戏故事发生在一个被称作“cod21”的幻想世界，玩家会扮演一位名为“使奴”的神秘角色，在自由的监视公寓中邂逅性格各异、能力独特的同伴们，一起击败pro哥，找回吹牙科永远找不到的亲人，同时逐步发掘“T组”的真相。

题目描述

cod是一款年货游戏，在这道题的世界中一年有$n$天，在这一年吹牙科推出了cod21，下一年会推出cod22，所以你只能游玩cod21 $n$天。

第$i$ 天登录可以游玩$a_i$ 时间，也可以选择不进行游玩。当你进行游玩时，吹牙科会对活跃玩家进行制裁，若当天$c_i$ 为1，会被封禁$b_i$天，到第$i+b_i+1$ 天方可继续游玩，若$c_i$ 为0，则会进循环黑屋，后续（不包括当天）匹配时间增长，游玩时间为原来的1/2向下取整，循环黑屋不可叠加，再进入匹配时间不会再削减。

已知每30分钟的游玩可以让你的武器升1级，现在有k个配件分别在$d_i$等级解锁，现在你想知道每个配件最早可以在第几天解锁(每个配件独立计算)，若不能解锁则输出-1。

输入格式

输入共五行。

第一行有两个正整数，$n$和$k$$(1\le n\le 10^5，1\le k\le 10^5)$

第二行有$n$个正整数，第$i$个值表示$a_i$$(1\le a_i\le 10^5)$

第三行有$n$个正整数，第$i$个值表示$b_i$$(1\le b_i\le 10^5)$

第四行有$n$个正整数，第$i$个值表示$c_i$$(0\le c_i\le 1)$

第二行有$k$个正整数，第$i$个值表示$d_i$$(1\le d_i\le 10^5)$

输出格式

输出共一行，$k$个数字，数字与数字之间用空格隔开，分别表示第$i$个配件要解锁所需要的最少时间，若不能解锁则输出-1.

样例

3 2
50 20 30
5 15 25
1 0 1
1 10

1 -1 

提示

请注意，题目不是按照难度顺序排列的 题目内容除了完全真实