Решението на тази задача е елементарно, стига да измислиш как да го направиш. На мен след проба грешка и много бели косми ми светна лампичката на 3-тия ден. Промених си цялостната концепция за решението и ми отне около 5 минути да напиша кода. 

Тъй като точно тази вечер не ми е да правя акаунти в нета, пък и смятам, че така ще е по-полезно за вас, ще ви дам указания какви стъпки се следват:

1. Правите си лист с парснатите числа(може и масив)
2. Правите си нов лист(задължително) и му слагате стойностите на първия лист.
3. Сортирате го (втория).
4. Правите един цикъл да обхожда от 0 до дължината на листа (и двата са с еднаква дължина)
5. За всеки i-ти елемент, който е по-голям в първата матрица от съответстващия във втората му слагате стойност null. (Слагам null-ове, защото ако ги трия директно и ми се размества номерацията в листовете. Жокер - list<int?> = new list<int?> Може и да има по-добър начин...)
6. Триете всички null-ове в първата матрица. 
7. Може да ви останат няколко стойности, които са намаляващи (но няма пикови). Елиминирате ги с още един for-loop и принтирате крайния резултат.

ПС: Да, примерите на някои места са грешни. Решена по този начин задачата дава правилни отговори (не като в примерите). Ползвайте дебъгера! Много помага.