1754: [본선] 세종이의 식물원

세종이는 1*n 키기의 식물원에 희귀 식물들을 키우려고 하고 있다.

희귀 식물들은 특성이 독특하기 때문에, 모든 연속 구간 m에 대해서 서로 다른 식물들의 가짓수가

k가지 이상이 되도록 배치하지 않으면, 모두 다 죽어버린다.

희귀 식물들의 배치, 희귀 식물들의 가짓수를 확인할 연속 구간의 크기(m), 만족시켜야 할 서로 다른

희귀 식물들의 가짓수(k0)가 주어질 때,

크기가 m인 모든 구간들 중에서 조건을 만족하는 구간의 개수를 계산하고,

희귀 식물 배치 가능 여부를 판별해 보자.

첫번째 줄에 식물원의 크기(n), 연속 구간의 크기(m), 희귀 식물의 가짓수(k)가 스페이스를 사이에 두고 입력된다.

두 번째 줄에는 희귀 식물들의 종류를 의미하는 정수 값(ai)이 스페이스를 사이에 두고 순서대로 입력된다.

1 ≤ n, m, k ≤ 100,000

1 ≤ ai ≤ 100,000

첫 번째 줄에 크기가 m인 모든 구간들 중에서 조건을 만족하는 구간의 개수를 출력한다.

두 번째 줄에는 해당 방법으로 희귀 식물 배치가 가능한 경우 YES, 그렇지 않으면 NO를 출력한다.

6 3 2
14 78 9 28 54 59

4
YES

6 3 3

14 15 15 16 15 16