k의 범위가 1<= k <= 300,000 으로 알고 있는데 k = 0인 데이터도 같이 들어오는 것 같습니다.

제출번호 31519979 입니다. 다른 분들도 참고하셨으면 좋겠습니다.

또, 마지막 출력에서는 무조건 int형으로 출력해야하는 것 같습니다. python에서 join함수를 사용하기 위해 str형으로 변환하니 틀렸다고 나오네요.