1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <cstdio>

using namespace std;

#define FOR(x, b, e) for(int x = b; x <= (e); ++x)
#define REP(x, n) for(int x = 0; x < (n); ++x)

#define INF 1000000001


int main() {
  int m[2020], n, k, z;

  REP(y,2020) m[y]=INF;

  scanf("%i",&n);
  scanf("%i",&k);
  if (n>k) n=k;

  FOR(i, 1, n) {
    int a=i, s=i;
    FOR(j, 1, i) {
      scanf("%i",&z);
      if (s < m[z]) m[z]=s;
      s+= (--a)-j;
    }
  }

  REP(y,2020)
    if (m[y]<=k) {
      printf ("%d\n", y);
      break;
    }

	return 0;
}