P8051 [ZYOI Round1] Bird/鸟

 江豚吹浪立，沙鸟得鱼闲。

有一只鸟在 $n$ 棵树之间飞行，第 $i$ 棵树的高度为 $a_i$，从左到右排列。这只鸟太肥了，不能往高处飞，只能朝左或右两个方向滑翔。 若这只鸟现在站着的树高度为 $a_i$，那么这只鸟可以飞到的树高度必须小于 $a_i$，且飞行时经过的树高度也都需要小于 $a_i$。 这只鸟有 $k$ 张瞬移卡，第 $i$ 张卡的魔力值为 $b_i$。这只鸟可以在任意一棵树上选择使用瞬移卡，瞬移到高度不超过该瞬移卡魔力值的一棵树上（如果鸟当前所在的树高度不超过瞬移卡的魔力值，则它可以瞬移到当前所在的树上）。但是它只能按照给出的顺序使用瞬移卡。数据保证所有瞬移卡都可以使用（即不存在一张瞬移卡，魔力值小于所有树的高度）。 这只鸟初始位置在第一棵树上，请求出它最多可以飞行几次（不包含瞬移）。 注意：鸟可以重复经过同一棵树。

无

无

对于 $10\%$ 的数据，$1 \le n,k \le 10$。 对于 $30\%$ 的数据，$1 \le n,k \le 5 \times 10^3$。 对于 $70\%$ 的数据，$1 \le n,k \le 10^5$。 对于 $100\%$ 的数据，$1 \le n,k \le 3 \times 10^5$，$0 \le a_i,b_i \le 10^9$。