n <= 10^4, k <= 10^3이라고 되어 있는데, 확인해 보니 실제 제한은 n <= 10^5, k <= 300입니다.

문제 pdf( http://codeforces.com/gym/1016... A ) 에도 n<=10^4, k<=10^3으로 나와 있는데 이상하네요

여튼 실제 제한이 저렇게 되니 수정해주시면 감사하겠습니다