‹ 上一题 下一题 ›

g5-09116. 稳定的榜单 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·贪心经典模型排序与堆的配合阶梯·理解

题目描述

位选手的原始得分是 (按报名顺序编号 到 )。

稳定排序的规则:得分小的在前;得分相同的,保持它们在原序列中的先后顺序。

工作人员给出了一份重排结果: 个编号,表示排好后的顺序。请判断这份结果是否恰好是稳定排序的产物。是输出 YES,不是输出 NO。

输入格式

第一行一个整数 。第二行 个整数 。第三行 个整数:重排结果中的编号顺序。

输出格式

一行,YES 或 NO。

样例

输入
3
5 3 5
2 1 3
输出
YES

样例解释

样例 1:得分 ( 号)在前;两个 分保持原序, 号在 号前,即 。样例 2:两个 分的顺序变成 号在 号前,不是稳定排序的产物。

数据范围

,,第三行是 到 的一个排列。

输入
输出

            
答案