题目描述
位选手的原始得分是 (按报名顺序编号 到 )。
稳定排序的规则:得分小的在前;得分相同的,保持它们在原序列中的先后顺序。
工作人员给出了一份重排结果: 个编号,表示排好后的顺序。请判断这份结果是否恰好是稳定排序的产物。是输出 YES,不是输出 NO。
输入格式
第一行一个整数 。第二行 个整数 。第三行 个整数:重排结果中的编号顺序。
输出格式
一行,YES 或 NO。
样例
输入
3 5 3 5 2 1 3
输出
YES
输入
3 5 3 5 2 3 1
输出
NO
样例解释
样例 1:得分 ( 号)在前;两个 分保持原序, 号在 号前,即 。样例 2:两个 分的顺序变成 号在 号前,不是稳定排序的产物。
数据范围
,,第三行是 到 的一个排列。