Balony

Limit pamięci: 32 MB

Grupa dzieci przyszła do sklepu z zabawkami. Każde z nich chciałoby sobie kupić pewną liczbę balonów. Dzieci lubią urozmaicenie - żadne z nich nie chciałoby mieć dwóch balonów tego samego koloru. Pomóż sprzedawcy sprawdzić, czy przy aktualnym stanie sklepu da się zrealizować zamówienia wszystkich przybyłych dzieci.

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia opis stanu sklepu i zamówień dokonanych przez dzieci,
• sprawdzi, czy da się uszczęśliwić wszystkie przybyłe dzieci,
• wypisze wynik na standardowe wyjście.

Wejście

W pierwszym wierszu wejścia znajdują się dwie liczby całkowite oraz (, ), oddzielone pojedynczym odstępem i oznaczające liczbę różnych kolorów balonów, jakie znajdują się w sklepie oraz liczbę przybyłych dzieci. Drugi wiersz wejścia zawiera liczb całkowitych ( dla ), pooddzielanych pojedynczymi odstępami i oznaczających liczby balonów w poszczególnych kolorach. Trzeci wiersz wejścia zawiera liczb całkowitych ( dla ), pooddzielanych pojedynczymi odstępami i oznaczających zamówienia poszczególnych dzieci; oznacza, że -te dziecko chciałoby kupić balonów, wszystkie w różnych kolorach.

Wyjście

Pierwszy i jedyny wiersz wyjścia powinien zawierać jedno słowo TAK, jeżeli da się zrealizować zamówienia wszystkich dzieci, albo NIE w przeciwnym wypadku.

Przykład

Dla danych wejściowych:

4 3
3 2 1 3
1 3 4

poprawną odpowiedzią jest:

TAK

natomiast dla danych:

4 3
3 2 1 3
1 4 4

poprawnym wynikiem jest:

NIE

Autor zadania: Jakub Radoszewski.