240Search a 2D Matrix II

这题相比I，主要是失去了全序，一个蛮力方法可以做到MlogN或者NlogM。

比较优的方法是M+N，这很容易想到是走格子，但是我开始想从左上角走，但是从左上角走，不管往下还是往右，数据都是变大的，不太好搞。

看了Discussion，才发现如果从左下或者右上开始走，那么必然是一个方向减小，一个方向增加，也就是正确的方式。