Binary Search on matrix Colum

 

Colum 1, find range, 1< is greater 

for above example row 2, থেকে উপরের সব গুলো ১ থেকে বড়, L update to =2

এভাবে সব কলামে query check করার পর, Valid [L,R] পাওয়া যাবে, we will take min L