Regarding time complexity of binary search on a sorted matrix

#1

if i am given a sorted 2d matrix and if we are asked to perform a binary search on it , what will be the time complexity of this problem