Наибольшая общая подпоследовательность

[fufayka]

Здравствуйте, помогите, пожалуйста, с задачей.

Даны две последовательности. Найти длину их наибольшей общей подпоследовательности (подпоследовательность — это то, что можно получить из данной последовательности вычеркиванием некоторых элементов).
Пример:
входные данные: 3
1 2 3
4
2 1 3 5
на выходе: 2

Не понимаю, в чем ошибка, не работает при тесте с огромными числами.

#include<stdio.h>

int main()
{
    int n, m, k, l, i, j, amount;
    int maxamount = 0;
    int a[1001]={0}, b[1001]={0};

    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);

    scanf("%d", &n);
    for(i = 0; i < n; i++)
        scanf("%d", &a[i]);
    scanf("%d", &m);
    for(i = 0; i < m; i++)
        scanf("%d", &b[i]);

    for(l = 0; l < n; l++){
        amount = 0;
        k = 0;
        for(i = l; i < n; i++){
            for(j = k; j < m; j++){
                if(a[i] == b[j]) {
                    k = j;
                    amount++;
                    if(amount > maxamount) maxamount = amount;
                    break;
                }
            }
        }
    }
    printf("%d", maxamount);
    return 0;
}

[GreenWizard]

почитай