풍선

장난감 가게에 한 무리의 어린이가 왔습니다. 어린이들은 각자 풍선을 몇 개씩 사고 싶어 합니다. 이 어린이들은 다양한 색을 좋아해서, 한 어린이가 같은 색 풍선을 두 개 갖는 것은 원하지 않습니다. 즉 한 어린이가 사는 풍선은 모두 서로 다른 색이어야 합니다. 가게의 현재 재고만으로 모든 어린이의 주문을 완료할 수 있는지 판단해 점원을 도와주세요.

다음을 수행하는 프로그램을 작성하세요.

• 표준 입력에서 가게의 재고와 어린이들의 주문을 읽습니다.
• 모든 어린이를 만족시킬 수 있는지 확인합니다.
• 결과를 표준 출력에 씁니다.

첫째 줄에 두 정수 $n$과 $m$ ($1 \le n \le 200000$, $2 \le m \le 200000$)이 공백 하나로 구분되어 주어집니다. $n$은 가게에 있는 풍선 색의 가짓수, $m$은 어린이의 수입니다.

둘째 줄에 $n$개의 정수 $a_i$ ($1 \le a_i \le 1000000$)가 공백으로 구분되어 주어지며, 각 색의 풍선 재고 수량을 나타냅니다.

셋째 줄에 $m$개의 정수 $b_i$ ($1 \le b_i \le 1000000$)가 공백으로 구분되어 주어지며, 각 어린이의 주문을 나타냅니다. $b_i = k$는 $i$번째 어린이가 서로 다른 색의 풍선 $k$개를 사고 싶어 함을 뜻합니다.

모든 어린이의 주문을 완료할 수 있으면 첫째 줄에 TAK(폴란드어로 '예')를, 그렇지 않으면 NIE(폴란드어로 '아니오')를 출력합니다.