Deja vu of … Go Players (思维)

An ordinary sequence rather than magic codes? Rikka's opinion is much more important than the "truth" itself. She soon felt sleepy and fell asleep to take a trip to dreamlands in passing.

Rikka found two elders playing Go game when her sanity got back. The ethereal clouds, hardy vigorous pines, and rugged rocks shocked her. A fiction isekai! Excited Rikka's eyes ran around and around and focused on the Go chessboard in the end.

She found that the two players, wearing white and red respectively, were not playing Go game — they divided the black and white chess pieces into some piles, and were taking turns removing them. They kept silent for her questions, so Rikka had to stand there and keep her eyes on the chessboard.

They seemed to be playing an unexpectedly simple game. The red player has nn black piles and its opponent has mm white piles at the beginning. They take turns removing any positive number of chess pieces from arbitrary one of their assigned piles. Red goes first, and the player who first removes all chess pieces assigned to oneself "wins", and the other player has to drink.

Drinking is illegal for minors in Japan, so Rikka wonders if she can ensure to win when she is the red player.

Input

The first line contains an integer T (1T100)T (1≤T≤100), the number of test cases. Then TTtest cases follow.

The input format of each test case is as follows:

The first line contains two integers n,m (1n,m100)n,m (1≤n,m≤100), the numbers of piles of the red and the white player, respectively.

The following line contains nn integers ai (1ai109)ai (1≤ai≤109), in which each integer indicates the number of pieces in a black pile of the red player.

The following line contains mm integers bi (1bi109)bi (1≤bi≤109), in which each integer indicates the number of pieces in a white pile of the white player.

Output

Output a string in the only line, "Yes" if the red player who moves first can ensure to win, or "No" otherwise, without quotation marks.

Example

Input
2
3 2
1 1 1
2 2
1 1
4
3
Output
No
Yes

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <string>
#include <cstring>
#include <cstdlib>
#include <map>
#include <vector>
#include <set>
#include <queue>
#include <stack>
#include <cmath>
typedef long long lli;
using namespace std;
multiset<int> mu;
    #define fi      first
    #define se      second
    #define pb      push_back
    #define pql     priority_queue<lli>
    #define pq      priority_queue<int>
    #define ok      return 0;
    #define oi(x)   cout<<x<<endl;
    #define os(str) cout<<string(str)<<endl;
using namespace std;
//multiset<int> :: iterator it ;
//int dir[6][3] = {0,0,1,0,0,-1,1,0,0,-1,0,0,0,1,0,0,-1,0};           //三维六向
//int dir[8][2] = {2,1,2,-1,-2,1,-2,-1,1,2,1,-2,-1,2,-1,-2};          //马走日
//int dir[4][2] = {1,0,-1,0,0,1,0,-1};                                //二维四向
//int dir[8][2]={1,0,1,1,1,-1,-1,0,-1,1,-1,-1,0,1,0,-1};              //全方位
#define en(xx) xx.begin(),xx.end()
#define rep(j,k) for (int i = j;   i < k;  i++)
#define per(j,k) for (int i = j-1; i >= k; i--)
  typedef pair < int, int > pii;
  typedef pair < lli, lli > pll;
  typedef vector < lli > vl;
  typedef vector < int > vi;
#define TLE std::ios::sync_with_stdio(false);   cin.tie(NULL);   cout.tie(NULL);   cout.precision(10);
const int mxn = 2e5 + 10;
lli t,n,l,r,cnt,k,a[mxn],c[mxn],m;
int main()
{
    cin>>t;
    while(t--)
    {
        cin>>n>>m;for(int i=0;i<n;i++)
            cin>>k;
        for(int i=0;i<m;i++)
            cin>>k;
        if(n<=m)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
}

猜你喜欢

转载自www.cnblogs.com/Shallow-dream/p/11628854.html