该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师得到了一个数组，他会进行k次操作，选择两个下标分别进行加一和减一操作，徐老师想请你帮他判断一下，操作前后数组的单调性是否一致，一共分为单调不递增，单调不递减，不单调三种

Format

Input

第一行两个数字$n,k(1 \leq n, k \leq 10^5)$，表示数组大小和操作次数

第二行n个数字$a_i(1 \leq a_i \leq 10^9)$，表示数组元素

接下来k行每行两个数字$x,y(1 \leq x,y \leq n)$，表示操作的元素

Output

如果一致输出Yes，否则输出No

Samples

3 1
1 2 3
2 1

Yes

Limitation

1s, 1024KiB for each test case.