메일 보관함 (Email Filing) timer 2초 memory 256MB

재우는 받은 편지함을 정리하려 합니다. 

그의 화면의 왼쪽에는 폴더 목록이 있고 화면 오른쪽에는 받은 편지함에 들어있는 이메일 목록이 있는 방식으로 배치되어 있습니다.

자세하게는 1…M(1≤M≤10⁴)으로 번호가 매겨진 M개의 폴더가 있고, 받은 편지함에는 1…N(1≤N≤10⁵)으로 번호가 지정된 N개의 이메일이 있습니다. 

이 중 i번째 이메일은 폴더 fi(1≤fi≤M)에 보관해야 합니다.

재우는​ 화면이 좀 작아서 K(1≤K≤min(N,M))개의 폴더와 K개의 이메일만 동시에 볼 수 있습니다. 

처음에 그의 화면에는 왼쪽에 폴더 1…K가 표시되고 오른쪽에 이메일 1…K가 표시되는데, 다른 폴더와 이메일에 액세스하려면 해당 목록을 스크롤해야 합니다. 

예를 들어 폴더 목록을 한 위치 아래로 스크롤하면 화면에 폴더 2...K+1이 표시되고 다시 한 위치 아래로 스크롤하면 폴더 3...K+2가 표시됩니다. 

재우가 이메일을 폴더로 드래그하면 이메일 목록에서 이메일이 사라지고, 사라진 이메일 아래의 이메일은 한 단계 위로 이동합니다. 

예를 들어, 이메일 1,2,3,4,5가 현재 표시되어 있고 재우가 이메일 3을 폴더로 드래그하면 이메일 목록에 이제 이메일 1,2,4,5,6이 표시됩니다. 재우는 이메일을 보관하려는 폴더로만 끌어다 놓을 수 있습니다.

불행히도 재우의 마우스 휠이 고장나서 위로 스크롤할 수 없고 아래로만 스크롤할 수 있습니다. 

재우가 스크롤 업을 할 수 있는 유일한 방법은 이메일 목록에서 마지막 K개의 이메일을 보고 있는 상태에서 그 중 하나를 보관하는 경우입니다. 이 경우 이메일 목록은 아직 보관되지 않은 마지막 K개의 이메일을 계속 표시하여 최상위 이메일을 한 단계 위로 스크롤합니다. 

K개 미만의 이메일이 남아 있으면 모든 이메일이 표시됩니다.

재우가 모든 이메일을 보관할 수 있는지 결정하도록 도와주세요.​