Cercar element en matriu ordenada

Suposem que tenim una matriu ordenada per files i columnes:

Dissenyar un programa eficient (que no consulti més de n+m elements) que ens digui si nombre donat a es troba a una matriu ordenada.

Solució