priority heapを使うと、最大値の取得がlogNで可能に。 ランダムな値の挿入もlogNで可能。 import sys import heapq stdin = sys.stdin n,m = map(int, stdin.readline().split()) # heap は通常、最小値がrootのヒープを作成する。最大値を取得するために、…