Twój kod źle rozwiązuje ten przykład
4 4
1 2 2 3
7 9 8 10
12 12 13 14
21 22 23 24
Chyba niedokładnie przeczytałeś treść zadania… 
Moja uwaga z niedokładnym przeczytanie m zadania to nie była złośliwość. Sam w kilku zadaniach niedokładnie przeczytałem, później miałem problem