编程题
排个序 ### 题目描述 给定一个长度为 $n$ 的数组 $a$ 。 给定一个长度为 $m$ 的互不相同的数组 $p$ , 意味着你可以交换 $a[p_i]$ 和 $a[p_i+1]$ 任意次。 请确定是否可以用仅允许的交换方式使得 $a$​ 数组非降序。 ### 输入描述 第一行输入一个 $n$​ 和 $m$ 。 第二行输入 $n$​ 个整数 $a_1,a_2,...,a_n$​​ 。 第三行输入 $m$ 个整数 $p_1, p_2, p_3, ... ,p_m $ $ 1 \leq m < n \leq 10^3, 1\leq a_i\leq n, 1 \leq p_i \输入 ```txt 3 2 3 2 1 1 2 ``` >输出 ```txt YES ```
查看答案
赣ICP备20007335号-2