给定互不相同的 个数 。你只能执行 种操作，其中每次操作都可以执行任意次（也可以0次），并且所有操作的先后顺序都可以任意指定。问：是否可
以将原排列变为一个升序的序列？如果可以输出“yes”，否则输出“no”。
在每组样例中，第一行包含一个正整数n，表示序列一共有 个整数；第二行中输入n个互不相等的整数 ，第三行输入一个正整数 , 表示 次操作，接下来输入 行，每行两个整数 和 ，表示这次操作可以交换的位置。
如果可以变为一个升序的序列，输出“yes”，否则输出“no”。
样例输入 1
复制6 5 3 2 4 6 1 4 1 5 5 6 1 2 2 3
6 5 3 2 4 6 1 4 1 5 5 6 1 2 2 3
样例输出 1
复制yes
yes
样例输入 2
复制6 5 3 2 4 6 1 3 1 5 2 3 3 4
6 5 3 2 4 6 1 3 1 5 2 3 3 4
样例输出 2
复制no
no