时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
给定互不相同的 个数 。你只能执行 种操作，其中每次操作都可以执行任意次（也可以0次），并且所有操作的先后顺序都可以任意指定。问：是否可
以将原排列变为一个升序的序列？如果可以输出“yes”，否则输出“no”。
在每组样例中，第一行包含一个正整数n，表示序列一共有 个整数；第二行中输入n个互不相等的整数 ，第三行输入一个正整数 , 表示 次操作，接下来输入 行，每行两个整数 和 ，表示这次操作可以交换的位置。
如果可以变为一个升序的序列，输出“yes”，否则输出“no”。
样例输入 1
6
5 3 2 4 6 1
4
1 5
5 6
1 2
2 3
样例输出 1
样例输入 2
6
5 3 2 4 6 1
3
1 5
2 3
3 4
样例输出 2