eolymp
bolt
Try our new interface for solving problems
Məsələlər

Dəst axtarışı

Dəst axtarışı

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Qraflar nəzəriyyəsində klassik məsələ dəstin axtarışı məsələsidir. n sayda təpə nöqtəsi olan istiqamətlənməmiş qrafa baxaq. Dəst - tam altqrafdır, yəni, bu elə k sayda təpələri olan yığımdır ki, bütün bu k təpələri arasında bütün mümkün tillər mövcuddur. Bu məsələdə sizdən, həmçinin soruşulur ki, verilmiş qrafda dəst varmı. Məsələni sadələşdirmək üçün sizə k = 4 olduğu verilmişdir, yəni, siz ölçüsü 4 olan dəst axtarırsınız.

Giriş verilənləri bir neçə yığımdan ibarət olacaq. Hər bir yığımın ilk sətri iki ədədi ehtiva edir - təpələrin n (n < 20) sayı və tillərin m (m < 100) sayı. Dəstin ikinci sətri hər biri uyğun istiqamətlənməmiş tilin olduğunu ifadə edən m sayda ədədlər cütlüyünü ehtiva edir. Hesab edəcəyik ki, təpələr 1-dən n-ə qədər nömrələnmişdir. Həmçinin hesab edə bilərsiniz ki, tillər siyahısında təkrarlanma yoxdur.

Giriş verilənlərinin sonu 0 0 ehtiva edən sətir olacaq. Bu hal emal edilməməlidir.

Çıxış verilənləri

Çıxış verilənləri hər bir giriş veriləni üçün bir sətri ehtiva etməlidir. Hər bir belə sətir 4 ölçüsündə dəstin olub olmamasından asılı olaraq YES və ya NO olmalıdır.

Nümunə

Giriş verilənləri #1
4 6
1 2 2 3 3 4 4 1 1 3 2 4
0 0
Çıxış verilənləri #1
YES