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 (1≤T≤100)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 (1≤n,m≤100)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 (1≤ai≤109)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 (1≤bi≤109)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
Input2Output
3 2
1 1 1
2 2
1 1
4
3
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; } }