Restoranlar#10733
Hər kəs Parisin küçələrinə və restoranlarına qayıtmaqdan çox məmnundur. Lakin hələlik restoranlarda məhdud sayda yer var. Biz istəyirik ki, hər iki restoran mümkün qədər çox insan qəbul edə bilsin və müştərilər özlərinə üstünlük verdikləri yerləri seçsinlər.
müştəri var, nömrələri -dən -ə qədər və restoran var, nömrələri -dən -ə qədər. Hər bir müştəri müəyyən bir restoran alt qrupunda masa sifariş edir və öz sifariş siyahısını üstünlüklərə görə sıralayır. Hər bir restoran alınan sifarişləri müəyyən bir üstünlük sırasına görə sıralayır — məsələn, restoran qeydiyyatdan keçən ilk müştərilərin daha yüksək reytinqə malik olmasını istəyə bilər. Hər bir restoran həmçinin tutum c_i-yə malikdir, yəni xidmət edə biləcəyi maksimum müştəri sayıdır.
Sizin vəzifəniz — ziyarətçilərin restoranlarda elə bir paylanmasını tapmaqdır ki, aşağıdakı şərtlər yerinə yetirilsin:
1. Heç bir restoran tutumundan artıq ziyarətçi qəbul etmir.
2. Hər bir müştəriyə yalnız bir restoranda masa verilir.
3. Elə bir restoran və müştəri yoxdur ki, -də masa sifariş etmiş olsun və:
-yə masa verilməyib və ya o, -i ona verilmiş restorana üstün tutur və
-də bir neçə yer qalıb və ya doludur, amma -ni ona təyin edilmiş müştərilərdən ən azı birinə üstün tutur.
Diqqət yetirilməli olan digər qeydlər:
Hər bir müştəri ən azı bir sifariş edib.
Restoranlar yalnız onlarda sifariş edən müştəriləri sıralayır. Ola bilər ki, restoranda masa sifariş etmək istəyən müştəri yoxdur.
Birinci sətir n~(1 \le n \le 50000) və m~(1 \le m \le 10000) ədədlərini ehtiva edir.
Növbəti sətir tutumları təsvir edir, burada -ci sətir restoran -nin tutumu olan tam ədəd c_i~(1 \le c_i \le n)-i ehtiva edir.
Daha sonra sətir gəlir. -ci sətir müştəri üçün üstünlüklərə görə sıralanmış rezervasiya siyahısını təsvir edir: sətir ən çox üstünlük veriləndən ən az üstünlük verilənə qədər müxtəlif tam ədədlərin siyahısını ehtiva edir (1-dən -ə qədər).
Daha sonra sətir gəlir. -ci sətir restoran -nin sıralanmış üstünlüklərini təsvir edir. Bu sətir ya restoran -də heç bir müştəri masa sifariş etmədikdə ədədini, ya da restoran tərəfindən ən çoxdan ən az üstünlük verilənə qədər sifariş edən müştərilərin müxtəlif tam ədədlər siyahısını ehtiva edir.
Ümumi sifariş variantlarının sayı 10^6-dan çox deyil.
Mümkün paylanma üçün müştərilər dəstini çıxarın (yuxarıda göstərilən qaydalara uyğun olaraq). Dəst hər bir müştəri üçün ayrı sətirdə, onların -lərinə görə artan sırada verilir.
Nümunə 1