일단 hld로 체인 분해하고 

각 체인마다 체인에 속한 노드를 (타입 , 체인 내에서의 인덱스) 로 저장하여 정렬하였습니다.

각 체인마다 c의 존재성을 판단하기 위해 이분탐색으로 c가 출현하는 구간을 잡고 해당 구간 내에서

우리가 가진 구간 내에 속한 인덱스를 찾을 수 있는지 다시 이분탐색했습니다. O(Nlog²N)으로 푼 것 같은데 자꾸 틀렸습니다가 뜹니다...

유사코 테케는 뜯어봤는데 큰 입력에 대해 런타임 에러가 나네요 ㅠㅠ