در زمین بایر پشت ده ما n دیوار ساختهاند که هیچکدام رنگ نشدهاست. هریک از دیوارها شامل m بلوک است. کدخدا تصمیم گرفته دیوارها را رنگ کند. او میخواهد بلوک jام از دیوار iام به رنگ aij درآید. نقاش ده در هر روز میتواند قلم خود را با رنگی دلخواه رنگی کرده و تعدادی بلوک متوالی از یک دیوار را رنگ کند. همچنین هیچ یک از بلوکها نباید بیش از یک بار رنگ شوند. با توجه به این که کدخدا k روز دیگر برای بازدید از دیوارها میآید، ممکن است وقت کافی برای رنگ کردن همهی بلوکها به دلخواه کدخدا نباشد. پس نقاش ده میخواهد کاری کند که بیشترین تعداد بلوکها به دلخواه کدخدا رنگ شوند. به او کمک کنید که این تعداد را به دست آورد.
در تنها سطر خروجی K عدد چاپ کنید که عدد iام برابر جواب مساله به ازای k=i است. با تشکر!
ورودی نمونه | خروجی نمونه |
---|---|
3 3 9 1 2 1 2 1 2 1 2 1 | 2 4 6 6 7 7 8 8 9 |
1 8 8 2 2 1 2 3 2 2 3 | 5 6 6 7 7 8 8 8 |