# 수열 재배열

## 문제

1부터 N까지의 수가 하나씩 임의로 배열된 길이 N의 수열 A 1,A 2,...,AN이 주어진다. 주어진 수열에서 연속된 K개의 수를 고른 후, 선택한 K개의 수의 구간 내에서 K개의 수를 자유롭게 재배열하는 연산을 한 번 수행한다.

연산을 수행한 후, 수열에서 만들 수 있는 연속된 증가하는 부분 수열의 최대 길이를 구하시오.

증가하는 수열이란, 모든 i<j에 대해 Ai<Aj인 수열을 말한다.

## 입력

첫 번째 줄에 정수 N, K가 공백으로 구분되어 주어진다.

두 번째 줄에 정수 A 1,A 2,...,AN이 공백으로 구분되어 주어진다.

## 출력

첫 번째 줄에 수열에서 만들 수 있는 연속된 증가하는 부분 수열의 최대 길이를 출력한다.

## 제한

- 3≤N≤2 000
- 2≤K≤N
- 1≤Ai≤N

## 예제 입력 1 복사

    5 3
    2 1 5 3 4

## 예제 입력 2 복사

    7 3
    3 2 1 7 4 5 6

## 예제 출력 1 복사

    4

## 예제 출력 2 복사

    5