Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.*;
- import java.util.List;
- import java.util.Arrays;
- public class Test {
- public static void main(String[] args) {
- Scanner scanner = new Scanner(System.in);
- int n = scanner.nextInt();
- int m = scanner.nextInt();
- List<String>usedWord = new ArrayList<>();
- List<String> nWord = new ArrayList<>();
- List<String> mWord = new ArrayList<>();
- for(int i=0;i<n;i++){
- nWord.add(scanner. nextLine());
- }
- for(int i=0;i<m;i++){
- mWord.add(scanner. nextLine());
- }
- int nCount = 0;
- int mCount = -1;
- String lastWord = "";
- String result = "YES";
- boolean nTurn = true;
- while (true) {
- if(nTurn) {
- if (nCount >= nWord.size()) {
- result = "NO";
- break;
- }
- if(usedWord.contains(nWord.get(nCount))) {
- nCount++;
- }else{
- usedWord.add(nWord.get(nCount));
- nTurn = false;
- mCount++;
- }
- }else {
- if (mCount >= mWord.size()) {
- result = "YES";
- break;
- }
- if(usedWord.contains(mWord.get(mCount))) {
- mCount++;
- }else{
- usedWord.add(mWord.get(mCount));
- nTurn = true;
- nCount++;
- }
- }
- }
- System.out.println(result);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement