완벽주의자 디자이너 ‘예처르킴’은 자료구조 수업에서 만에 배열의 어떤 구간에서 최소 값을 구하는 방법을 배웠다.

완벽주의자인 ‘예처르킴’은 문제를 좀 바꿔 어떤 구간에서 정확히 한번만 등장하는 원소 중에 최대 값이 얼마인지 궁금해졌고, 혼자서 해결이 불가능해 당신에게 도움을 요청했다. ‘예처르킴’은 당신을 배려해 구간의 크기를 K로 고정했지만, 호기심이 강한 ‘예처르킴’은 존재할 수 있는 모든 구간에 대해 답을 요구했다.

입력

• 첫 줄에 배열의 크기와 구간의 크기를 나타내는 두 자연수 N, K가 주어진다. (1 ≤ K ≤ N ≤ 100,000)
• 그 다음 N줄 동안 배열에 들어있는 정수 값이 주어진다. i+1번째 줄에는 i번째 원소의 값이 주어진다. (-10^9 ≤ Ai ≤ 10^9)

출력

만약 만족하는 값이 없으면 “Poor yeaFe” 를 출력한다.

입출력 예

입력 
 
5 3
1
2
2
3
3
 
출력
 
1
3
2
 
입력 
 
6 4
3
3
3
4
4
2
 
출력 
 
4
Poor yeaFe
3

채점

• 데이터 중 30%는 N ≤ 500
• 데이터 중 60%는 N ≤ 5,000

출처:koi4u 2011 모의고사 3 번