### 问题描述 在很久很久以前，某地一共存在 $n$ 座山。它们从左到右排成一排，依次编号分别为 $1 \sim n$，其中编号为 $i$ 的山高度为 $h_i$ 米。这些山都有一个美丽值。在它们当中，编号为 $i$ 的山的美丽值为 $b_i$。 现在有 $q$ 个询问，每一个询问给出一个高度限定值 $k$，要求在这 $n$ 座山中计算出高度至少 $k$ 的山的最大美丽值。 如果所有山的高度均小于 $k$，则当前询问的答案为 $-1$。 ### 输入格式 第一行包含三个正整数 $n,q$，其含义如上所述。 第二行包含 $n$ 个正整数 $h_1 \sim h_n$，表示 每一座山的高度。 第三行包含 $n$ 个正整数 $b_1 \sim b_n$，表示每一座山的美丽值。 接下来 $q$ 行，每行一个正整数 $k$，表示一个询问。 ### 输出格式 输出包含 $q$ 行，每行仅一个整数，表示每一个询问对应的答案。 ### 样例输入 ```text 5 2 1 2 3 4 5 5 4 3 2 1 5 2 ``` ### 样例输出 ```text 1 4 ``` ### 说明 在样例中，第 $1$ 个询问，高度满足条件的山的美丽值为 $1$，因此答案为 $1$。第 $2$ 个询问，高度满足条件的山的美丽值为 $4,3,2,1$，因此答案为 $4$。 ### 评测数据规模 对于 $50$% 的评测数据，$1 \leq n,q \leq 10^3$，$1 \leq k \leq 10^5$，$1 \leq h_i,b_i \leq 10^5$。 对于 $100$% 的评测数据，$1 \leq n,q \leq 10^5$，$1 \leq k \leq 10^9$，$1 \leq h_i,b_i \leq 10^9$。