#include <iostream> 
#include <vector>
using namespace std;
bool findTarget(vector<vector< int>>& v,int target)
{
   int m=v.size();
   int n=v[0].size();
   int i=m-1;
   int j=0;

   while(i>=0&&j<n)
   {
	   if (v[i][j]==target){
		   return true;
	   }
	   else if(v[i][j]<target) 
	   {
		   j++;
	   }
	   else{
		   i--;
	   }
   }
    return false;
}

int main( )
{
	vector<vector<int>> v={{1,2,3},{4,5,6}};
	cout<<findTarget(v,2);
}