문제
길이가 N, K 그리고 길이가 N인 수열 A[]이 주어진다.
부분수열이란 1개 이상으로 이루어진 연속한 수열이다.
수열 A[]에서 K번 이상 등장하는 부분수열중에
최대 길이를 구하는 프로그램을 작성하시오.
입력 예를 설명하자면 10개의 수열에서 2번 이상 등장하는 부분수열중에
최대 길이는 5 6 5 6 으로 이루어진 길이 4인 수열이다.
부분 수열의 일부가 겹치는 것을 허용한다.
입력
첫 행에 N과 K가 공백으로 구분되어 주어진다. (2 <= K <= N <= 20,000)
두 번째 행부터 N개의 정수 Ai가 행으로 나뉘어 주어진다. ( 0 <= Ai <= 1,000,000)
출력
수열 A[]에서 K번 이상 등장하는 부분수열중에 최대 길이를 출력한다.
예제1
입력
102
4
5
6
5
6
5
6
4
1
1
출력
4
출처
USACO December 2006 Contest > Gold 3번 milk pattern