题面
Natsuzora 有一个长度为 \(n\) 的排列 \(a_1,a_2,\ldots,a_n\),他想要将序列中的 \(m\) 个数删除。删除数字需要使用到“魔法工具”,其也有 \(m\) 种,其中第 \(i\) 种魔法工具能够将排列中任意一个的长度为 \(l_i\) 的区间中最大的数删除。每个魔法工具最多只能使用 \(1\) 次。每次删除操作后,序列的长度将减少 \(1\),且删去的数的右边所有数的下标减少 \(1\)。判断是否可以删去所有的 \(m\) 个数。
Natsuzora 有一个长度为 \(n\) 的排列 \(a_1,a_2,\ldots,a_n\),他想要将序列中的 \(m\) 个数删除。删除数字需要使用到“魔法工具”,其也有 \(m\) 种,其中第 \(i\) 种魔法工具能够将排列中任意一个的长度为 \(l_i\) 的区间中最大的数删除。每个魔法工具最多只能使用 \(1\) 次。每次删除操作后,序列的长度将减少 \(1\),且删去的数的右边所有数的下标减少 \(1\)。判断是否可以删去所有的 \(m\) 个数。