hdu5821 Ball 贪心

/*
    题意：给定一个n个数的a序列，a[i]表示初始i位置的球的颜色是a[i]，再给定一个b序列，b[i]表示希望最终i位置变成
        b[i]颜色的球，现按照顺序给出m组(l , r)，每次可以将(l , r)范围内的球任意改变顺序，问能不能从a变到b？
              
    思路：首先排除a、b中的球存在不一样的情况；
    
        对于a中的两个相同颜色的球Al ，Ar，如果b中恰好有两个放该颜色球的位置，且最终结果为Yes，则Al一定放在
        b中靠左边的位置，Ar一定放在b中靠右边的位置。如果Al放在了靠右的位置，说明通过某次更新Al向右跑了，
        那么这一次Ar一定也可以向右跑，所以如果Al能放在右边的位置，那么Ar一定也可以放在靠右的位置。
              
        知道了第二段的结论，那么就可以用两个值来存a中的球，一个是颜色val，另一个是最终在b中的位置id，每次
        更新(l , r)时，按照id从小到大排序，这步比较显然，id小的球在最终结果中靠前，所以要往前面放，这样，经历
        m次排序之后，看看每个位置是不是和b中的颜色都对应起来了就可以了。
*/
#pragma warning(disable:4786)
#pragma comment(linker, "/STACK:102400000,102400000")
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stack>
#include<queue>
#include<map>
#include<set>
#include<vector>
#include<cmath>
#include<string>
#include<sstream>
#define LL long long
#define FOR(i,f_start,f_end) for(int i=f_start;i<=f_end;++i)
#define mem(a,x) memset(a,x,sizeof(a))
#define lson l,m,x<<1
#define rson m+1,r,x<<1|1
using namespace std;
const int INF = 0x3f3f3f3f;
const int mod = 1e9 + 7;
const double PI = acos(-1.0);
const double eps=1e-6;
const int maxn = 1e3 + 5 ;
struct node
{
    int val , id ;
    bool operator < (const node & rhs) const
    {
        return id < rhs.id ;
    }
}a[maxn];
int b[maxn]  , vis[maxn] ;
int main()
{
    int t , n , m ;
    scanf("%d",&t);
    while(t--){
        mem(vis , 0) ;
        int flag = 1 ;
        scanf("%d%d",&n,&m);
        for(int i = 1 ; i<= n ; i++){
            scanf("%d",&a[i].val);
        }
        for(int i = 1 ; i<= n ; i++){
            scanf("%d",&b[i]) ;
            int pos = -1 ;
            for(int j = 1 ; j<= n ; j++){
                if(!vis[j] && a[j].val == b[i]){
                    vis[j] = 1 ;
                    a[j].id = pos = i ;
                    break;
                }
            }
            if(pos == -1)       flag = 0 ;
        }
        int l , r ;
        for(int i = 1 ; i<= m ; i++){
            scanf("%d%d",&l , &r);
            sort(a + l , a + r + 1 ) ;
        }
        for(int i = 1 ; i<= n ; i++){
            if(a[i].val != b[i]){
                flag = 0;
                break;
            }
        }
        if(flag)    puts("Yes") ;
        else        puts("No") ;
    }
    return 0;
}