Rəfrən

Müəyyən edək ki, n tam ədədlər ardıcıllığı 1-dən m-ə qədərdir. Ardıcıl gələn ədədlərdən ibarət alt ardıcıllıq refrain adlanır, əgər onun uzunluğunun ardıcıllıqda daxilolmalarının sayına vurulması maksimumdursa.

Verilmiş ardıcıllıq üçün onun refrainini tapmaq lazımdır.

Giriş verilənləri

Birinci sətir iki tam ədəd n və m (1 ≤ n ≤ 150000, 1 ≤ m ≤ 10) ehtiva edir. İkinci sətir 1-dən m-ə qədər olan n tam ədəd ehtiva edir.

Çıxış verilənləri

Birinci sətir refrainin uzunluğunun onun daxilolmalarının sayına vurulmasını ehtiva etməlidir. İkinci sətir refrainin uzunluğunu ehtiva etməlidir. Üçüncü sətir refrain olan ardıcıllığı ehtiva etməlidir.

Nümunələr