문제 설명
예산시장은 충청남도 예산군 예산읍에 위치한 전통시장으로, 지역 주민들과 관광객들에게 다양한
먹거리와 볼거리를 제공하며 오랜 역사와 정취를 간직하고 있다. 시장 골목마다 전통적인 모습을
간직한 점포들이 늘어서 있어 옛날 장터의 정서를 느낄 수 있으며, 지역 특산품과 전통적인 먹거
리를 통해 충남 예산의 맛과 멋을 경험할 수 있는 곳으로 유명하다.
현재 예산시장에는 10개 음식점을 방문해서 음식점 번호가 적힌 스티커를 모두 모으면 예산 사 과를 받을 수 있는 이벤트가 진행 중이다. 충청이와 충나미는 각각 6개의 음식점을 방문했다. 두 사람은 각자 방문한 음식점에서 받은 스티커를 합쳐 이벤트에 참여하려고 한다.
[문제]
충청이와 충나미가 각각 방문한 k개의 음식점 스티커가 주어질 때, 두 사람이 받은 음식점 스티 커를 모아서 예산 사과를 받을 수 있는지 판단해보자.
현재 예산시장에는 10개 음식점을 방문해서 음식점 번호가 적힌 스티커를 모두 모으면 예산 사 과를 받을 수 있는 이벤트가 진행 중이다. 충청이와 충나미는 각각 6개의 음식점을 방문했다. 두 사람은 각자 방문한 음식점에서 받은 스티커를 합쳐 이벤트에 참여하려고 한다.
[문제]
충청이와 충나미가 각각 방문한 k개의 음식점 스티커가 주어질 때, 두 사람이 받은 음식점 스티 커를 모아서 예산 사과를 받을 수 있는지 판단해보자.
입력 설명
첫 번째 줄에 음식점의 수\((n)\)와 받은 스티커의 수\((k)\)가 스페이스로 구분되어 입력된다.
두 번째 줄에 충청이가 받은 스티커의 번호\((a_i)\)가 스페이스로 구분되어 입력된다.
세 번째 줄에 충나미가 받은 스티커의 번호\((b_i)\)가 스페이스로 구분되어 입력된다.
[입력값의 범위]
\(1 \le k \le n \le 100\)
\(1 \le a_i \le n\)
\(1 \le b_i \le n\)
두 번째 줄에 충청이가 받은 스티커의 번호\((a_i)\)가 스페이스로 구분되어 입력된다.
세 번째 줄에 충나미가 받은 스티커의 번호\((b_i)\)가 스페이스로 구분되어 입력된다.
[입력값의 범위]
\(1 \le k \le n \le 100\)
\(1 \le a_i \le n\)
\(1 \le b_i \le n\)
출력 설명
두 사람이 받은 음식점 스티커를 모아서 예산 사과를 받을 수 있다면 YES를, 그렇지 않다면 NO
를 출력한다.
입력 예시 Copy
5 3
1 2 3
2 5 4
출력 예시 Copy
YES