현재 풀이들의 수행 시간을 믿을 수 없습니다.

Input & output: https://drive.google.com/open?... (143MB)

• Easy: T = 1, N = 99999, M = 9
• Medium: T = 1, N = 999999, M = 1
• Hard: T = 1, N = 999999, M = 99

개인적으로는 입력 범위를 수정하는 편이 좋아 보입니다. Hard 데이터는 시간 제한을 10초로 줘도 풀기 어려울 정도이며, 공식 데이터 중 가장 큰 테스트 케이스는 N = 99060, M = 7입니다. 따라서 N < 100,000, M < 10으로 범위를 수정해도 될 것 같습니다.
이 경우 Easy 데이터만 추가해 주시면 됩니다.