exercises.md

# 近视的张浩扬

张浩扬和他的 M 个朋友来到了一个十分神奇的地方，在这里有 N 个 柱子， 对于每个 1 <= i <= N， 第 i 个柱子都有两个属性 : H[i], P[i]。

H[i] 表示柱子 i 的高度， 而 P[i] 则表示柱子 i 当前所处的位置，题目保证同一个位置不会有多个柱子。

在一个柱子 i 在另一个不比他低的柱子 j 的后面时 (P[i] > P[j] && H[i] <= H[j])， 这个柱子会被遮挡住， 也就不再能被清晰的看到。

张浩扬和他的朋友们在位置 0 休息时， 发现似乎朋友们能清晰看到的柱子数量并不相同，在他反复思考后， 他认为这可能是近视度数导致的，于是他询问了每一个朋友的近视度数 A[i]。

为了方便计算， 我们认为对于朋友 j 来说，对每一个柱子 i， 如果有 P[i] > A[j]， 那么第 i 个柱子无法被清晰看见。(别问我为什么近视度数高了反而看的更远 :( 问就是异世界)

请你计算出每个张浩扬的朋友能清晰看到的最远一个柱子的位置, 如果那个朋友一个柱子都没有清晰看到， 请输出 -1。

## 输入描述

第一行包含两个整数 M (1 <= M <= 100000), N(1 <= N <= 100000)。

第二行包含 N 个整数， 其中第 i 个整数代表第 i 个柱子的高度 H[i] (1 <= H[i] <= 1000000000)。

第三行包含 N 个整数， 其中第 i 个整数代表第 i 个柱子的位置 P[i] (1 <= P[i] <= 1000000000)。

第四行包含 M 个整数， 其中第 i 个整数代表第 i 个张浩扬的朋友的近视度数 A[i] (1 <= A[i] <= 1000000000)。

## 输出格式

按顺序打印张浩扬每一个同学能清晰看到的最远的柱子，每个答案占一行。

## 输入用例

4 3

1 3 2

2 3 4

1 2 3 4

## 输出用例

-1

2

3

3

## 提示

对于最后一个朋友来说， 因为最后一个柱子被第 2 个柱子遮挡住了， 所以他只能看到第 2 个柱子， 而这个柱子的位置为 3。