#include <iostream>
using namespace std;
int func (int h,int length,int &arr[h][length],int height,int check)
{
  int otvet=0;
  for (int i=0;i<length;i++)
  {
    if (arr[height][i]==check)
    {
      otvet=1;
      break;
    }
  }
  if (otvet==1 && height==(h-1)) return 1;
  if (otvet==1) return func(arr,height+1,check,length,h); else return 0;
}
int main()
{
  int y,x;
  cin >> y >> x;
  int arr[y][x];
  for (int i=0;i<y;i++)
  {
    for (int j=0;j<x;j++)
    {
      cin >> arr[i][j];
    }
  }
  for (int i=0;i<x;i++)
  {
    int b,ok;
    b=arr[0][i];
    ok=func(y,x,arr,i,b);
    if (ok==0) continue;
    else {
      cout << b;
      break;
    }
    if (ok==0) cout << "NO";
  }
  return 0;
}

#include <algorithm>
#include <iostream>
#include <iomanip>

int main(int argc, char* argv[])
{
  const unsigned N = 20, M = 20;
  int arr[N][M];

  // Подготовка входных данных

  for (auto &row: arr)
  {
    for (auto &e : row)
      e = std::rand() % 10;
    std::sort(std::begin(row), std::end(row));
    for (auto e : row)
      std::cout << std::setw(2) << e << " ";
    std::cout << std::endl;
  }

  // Собственно поиск

  unsigned i_pos[N] = {}, i_row;
  int value;

  for (; i_pos[0] < M; ++i_pos[0])
  {
    value = arr[0][i_pos[0]];
    // Будем искать это значение в остальных строках матрицы

    for (i_row = 1; i_row < N; ++i_row)
    {
      int test_value;

      for (; i_pos[i_row] < M; ++i_pos[i_row])
        if ((test_value = arr[i_row][i_pos[i_row]]) >= value)
          break;

      if (i_pos[i_row] == M || test_value != value)
        // В первом случае: значение не найдено - полный провал
        // Во втором случае: значение не найдено, но следует попробовать следующее
        break;

      // Значение найдено - переходим к поиску в следующей строке
    }

    if (i_row == N || i_pos[i_row] == M)
      // В первом случае: значение найдено - успех
      // Во втором случае: значение не найдено - полный провал
      break;

    // Значение не найдено, но следует попробовать следующее
  }

  if (i_pos[0] < M && i_row == N)
    std::cout << "Common value: " << value << std::endl;
  else
    std::cout << "No common value" << std::endl;
}

#include <vector>
#include <algorithm>
#include <functional>
#include <iostream>

using namespace std;

void intersect(vector<int> v, vector<vector<int>> a, size_t& n, vector<int>& r)
{
    if (++n >= a.size()) return;

    sort(v.begin(), v.end(), greater<int>());
    sort(a[n].begin(), a[n].end(), greater<int>());

    vector<int> t(min(v.size(), a[n].size()));

    vector<int>::iterator i = set_intersection(v.begin(), v.end(), a[n].begin(), a[n].end(), t.begin(), greater <int>());
    r.resize(0);
    for (vector<int>::iterator j = t.begin(); j != i; j++)
        r.push_back(*j);

    intersect(r, a, n, r);
}

int main()
{
    vector<vector<int>> a = { { 1,2,3,18},{ 4,3,5,18 },{ 7,8,3 } };
    vector<int> r(a[0]);
    size_t n = 0;
    intersect(a[0], a, n, r);

    for (vector<int>::iterator j = r.begin(); j != r.end(); j++)
        cout << *j << ";";

    return 0;
}

#include <iostream>
using namespace std;
/*
 * Функция проверяет есть ли заданный элемент в заданной и последующих строках
 * На входе:
 *   arr - массив сортированных строк из целых чисел
 *   height - количество строк
 *   length - длина строк
 *   s - индекс заданной строки
 *   elem - искомый элемент
 * На выходе:
 *   true - если элемент присутствует во всех строках начиная с заданной
 *   false - заданного элемента в следующих строках нет
 */
bool func(int** arr, int height, int length, int s, int elem)
{
  // ищем элемент в строке:
  for (int i=0; i<length; ++i) {
    if (elem < arr[s][i])
      return false; // дальше все элементы больше, конец рекурсии
    else if (elem == arr[s][i]) { // нашли элемент
      if ((s+1) == height) // строка последняя, конец рекурсии
        return true;
      else // а вот тут собственно и рекурсия:
        return func(arr, height, length, s+1, elem); // проверяем последующие строки тем же самым образом
    }
  }
  return false; // ничего не нашли, конец рекурсии
}

int main()
{
  int N,M;
  cout << "Lines:";
  cin >> N;
  if (N<2) return -1; // минимальная проверка размерности не помешает
  cout << "Columns:";
  cin >> M;
  if (M<1) return -1; // минимальная проверка размерности не помешает
  int** arr = new int*[N]; // массив строк
  for (int i=0; i<N; i++) {
    cout << "Line " << i+1 << ':';
    arr[i] = new int[M]; // инициализируем строки
    for (int j=0; j<M; j++) cin >> arr[i][j]; // заполняем столбцы
    // тут бы следовало проверить строку: отсортирована ли она, или принудительно сортировать
  }
  int i=0;
  // ищем элементы первой строки во второй и последующих
  while((i<M) && (!func(arr,N,M,1,arr[0][i]))) ++i;
  if (i==M) cout << "NO" << endl;
  else cout << arr[0][i] << endl;
  // подчищаем за собой
  for (int i=0; i<N; i++) delete[] arr[i];
  delete[] arr;
  system("pause");
  return 0;
}