Python3의 deque가 통과하고, Pypy3의 세그먼트 트리가 오히려 시간 초과를 받고 있습니다.

펜윅 트리로 k번째 원소를 찾으면 1.1초이긴 하나, 세그먼트 트리로 1.3초 가까이 걸리는 것으로 봐서는 Python의 시간 제한을 알맞게 조정하긴 힘들 듯 합니다. Pypy3가 있으니 Python까지 통과되게 할 필요는 없어 보입니다. Python과 Pypy 모두 0.75초로 조정해 주세요.