Lkshat Komandalararası İnformatika Olimpiadası (LKOI) unikal qaydalarla keçirilib. Olimpiadada komanda və tapşırıq olub. Hər bir tapşırıq yalnız bir testlə yoxlanılıb, yəni tapşırıq ya tam həll edilib, ya da ümumiyyətlə həll edilməyib.
Hər bir tapşırığın xalları yarışdan sonra müəyyən olunub və həmin tapşırığı həll etməyən komandaların sayına bərabər olub. Yəni, tapşırığın xalı onu həll etməyən komandaların sayı ilə ölçülüb. Hər bir komandanın yekun xalı isə həll etdiyi tapşırıqlar üzrə topladığı xalların cəminə bərabərdir.
Dələşinlər komandası bu yarışda iştirak edib, lakin bu qiymətləndirmə sistemini qarışıq hesab ediblər. İndi nəticələr açıqlanıb, amma onlar yekun sıralamada tutduqları yeri başa düşə bilmirlər. Dələşinlərə kömək edin: proqram yazın ki, onların topladığı xalı və yekun sıralamada tutduqları yeri müəyyən etsin.
Yarışdan əvvəl hər komandaya -dən -ə qədər unikal nömrə verilib. Dələşinlərin komanda nömrəsi isə -dir. Yekun sıralamada komandalar toplam xallarının azalmayan (ən yuxarıdan aşağıya) qaydada düzülür. Əgər iki komanda eyni xal toplayıbsa, daha çox tapşırıq həll edən komanda yuxarı olur. Əgər hələ də bərabərlik qalarsa, nəticələri tamamilə eyni olan komandalar nömrələrinin artma sırasına görə düzülürlər.
Verilmiş məlumatlara əsasən hansı komandanın hansı tapşırıqları həll etdiyini bildiyiniz halda, Dələşinlərin LKOI yarışında topladığı xalı və yekun sıralamada tutduğu yeri hesablayın.
İlk sətirdə , və tam ədədləri (1 \leq N, T \leq 1000, 1 \leq P \leq N) boşluqla ayrılmış şəkildə verilir. Növbəti sətirdə isə komandaların hansı tapşırıqları həll etdiyi barədə məlumat verilir. -cı sətir nömrəsi olan komandaya aiddir və bu sətirdə ədəd (boşluqla ayrılmış şəkildə) verilir. Hər bir ədəd həmin komandaların müəyyən bir tapşırığı həll edib-etmədiyini göstərir: — tapşırıq həll edilib, — tapşırıq həll edilməyib.
Tezislərdən yalnız bir sətir çıxarın: iki tam ədəd, boşluqla ayrılmış şəkildə. Birinci ədəd Dələşinlərin LKOI yarışında topladığı xaldır. İkinci ədəd isə onların yekun sıralamada tutduğu yerdir. Sıra nömrəsi -dən -ə qədər dəyişir: — ən yüksək (birinci yer), — ən aşağı (sonuncu yer).
Nümunə 1