답은 제대로 나오는데 런타임에러가 납니다. 최대값인 10^9를 넣으면 1초 이상이 걸려서 그것 때문인가 싶은데.. 더 좋은 알고리즘이 필요한 걸까요? 어떤 부분에서 시간소요가 큰가요? ㅜㅜ

10^9에 해당되는 가사를 모두 찾으려고 하면 메모리 부족과 Time Limit을 동시에 경험할 수 있습니다. 효율적인 접근 방법은 해당 가사가 k번째 노래에서 나오는지 먼저 찾고, 그 다음 k-1번째, k-2번째에서 해당 가사의 위치를 찾아야 합니다.