Halkaşəkilli DNT

Birinci sətir n (1 ≤ n ≤ 10^6) - DNT-nin uzunluğunu göstərən tam ədədi ehtiva edir. Növbəti sətir DNT ardıcıllığını, yəni n markerini ehtiva edir. Hər bir marker c simvolu ilə başlayır, ardınca tam ədəd i gəlir, burada c ∈ {s, e} markerin başlanğıc və ya son marker olduğunu göstərir və i (1 ≤ i ≤ 10^6) markerin gen tipini göstərir. Verilən DNT ardıcıllığı təsadüfi bir yerdə kəsilərək dairəvi DNT-dən əldə edilmişdir.

Çıxış Məlumatları

Bir sətirdə iki tam ədəd p və m çıxarın, burada p - düzgün yuvalanma yaradan müxtəlif gen tiplərinin sayını maksimumlaşdıran kəsilmə mövqeyidir və m - maksimum gen tiplərinin sayıdır. DNT p-ci giriş markerinin dərhal önündə kəsilir (məsələn, Şəkil D.1-də göstərilən kəsilmə p = 3-dür). Əgər bir neçə kəsilmə mövqeyi eyni maksimum m dəyərini verirsə, bu dəyəri verən ən kiçik p-ni çıxarın.