int main（）

    {

    int m = 0;

    scanf（"%d%d", &n, &k）；

    for（int i = 0; i < n; i++）

    {

    scanf（"%d", &r[i]）；

    r[i]++;

    m = max（m, r[i]）；

    }

    r[n] = 0;

    da（r, sa, n + 1, m + 1）；

    calheight（r, sa, n）；

    int res = 0;

    int left = 1, right = n;

    while（left <= right）

    {

    int mid = （left + right） 》 1;

    if（check（mid））

    {

    left = mid + 1;

    res = max（res, mid）；

    }

    else right = mid - 1;

    }

    printf（"%d\n", res）；

    return 0;

    }

    #include <iostream>

    #include <algorithm>

    #include <cstring>

    #include <string>

    #include <cstdio>

    #include <cmath>

    #include <queue>

    #include <map>

    #include <set>

    #define eps 1e-5

    #define MAXN 20005

    #define MAXM 1000005

    #define INF 100000000000007LL

    using namespace std;

    int r[MAXN];

    int wa[MAXN], wb[MAXN], wv[MAXN], tmp[MAXM];

    int sa[MAXN]; //index range 1~n value range 0~n-1

    int cmp（int *r, int a, int b, int l）

    {

    return r[a] == r[b] && r[a + l] == r[b + l];

    }

    void da（int *r, int *sa, int n, int m）

    {

    int i, j, p, *x = wa, *y = wb, *ws = tmp;

    for （i = 0; i < m; i++） ws[i] = 0;

    for （i = 0; i < n; i++） ws[x[i] = r[i]]++;

    for （i = 1; i < m; i++） ws[i] += ws[i - 1];

    for （i = n - 1; i >= 0; i--） sa[--ws[x[i]]] = i;

    for （j = 1, p = 1; p < n; j *= 2, m = p）