128. 小美的排列询问
内存限制:256 MB
时间限制:1.000 S
题目描述
小美拿到了一个排列。她想知道在这个排列中,x 和 y 是否是相邻的。你能帮帮她吗?排列是指一个长度为 n 的数组,其中 1 到 n 每个元素恰好出现一次。
输入
第一行输入一个正整数 n(1 <= n <= 200000),代表排列的长度。
第二行输入 n 个正整数 ai,代表排列的元素。
第三行输入两个正整数 x 和 y(1 <= ai, x, y <= n),用空格隔开。
保证 x != y
输出
如果 x 和 y 是相邻的,输出 Yes;否则输出 No。
样例输入 复制
4
1 4 2 3
2 4
样例输出 复制
Yes
提示
输入的排列是 1 4 2 3,x = 2,y = 4,2 和 4 是相邻的。输出 Yes.