#497 창의적인 문제

Loading problem...

Preparing the statement, recent submissions, and submit form.

#497 창의적인 문제

User Contest/AGCU Cup/제2회 AGCU Cup

Authors: coxldTesters: ThatOnePythonUser junhyung9985 icly surung9898 tapris AdTerram yong0315 qvixnh22

Time limit: 2000 ms
Memory limit: 1024 MB
Checker: CUSTOM
Solve threshold: 100

Statement

$N$ 개의 창은 "대창 마을"에 모여서 살고, 창의 적인 $M$ 개의 방패는 "대방어 마을"에 모여서 산다. $i$ 번째 창의 공격력은 $A_i$ , $j$ 번째 방패의 방어력은 이다.

Input

첫 번째 줄에 대창 마을에 사는 창의 수를 나타내는 정수 N, 대방어 마을에 사는 방패의 수를 나타내는 정수 $M$ 이 공백으로 구분되어 주어진다. $(1 \leq N, M \leq 1\,000)$ 두 번째 줄에 창의 공격력을 나타내는 $N$ 개의 정수 이 공백으로 구분되어 주어진다. 세 번째 줄에 방패의 방어력을 나타내는 개의 정수 이 공백으로 구분되어 주어진다.

Output

대창 마을의 창들이 대방어 마을의 모든 방패를 파괴할 수 있다면 YES, 없다면 NO를 출력한다.

Subtasks

#	Score	Constraints
1	100	-

Samples

Sample 1

Input

5
3 2 4 8
3 3 3 4

Output

YES

Sample 2

Input

6
2 4 8
4 1 1 6 2

Output

Sample 3

Input

2
3 2
4

Output

A_{1}

,

A_{2}

,

\dots

,

A_{N}

A_1, A_2, \ldots, A_N