从后往前dp，或者二分，知道了加入的数量，那么可以nm判断是否存在一条路从左上角走到右下角，后者带一个log而已