https://www.acmicpc.net/problem/20364

1. 코드

import sys

n, q = map(int, sys.stdin.readline().rstrip().split())
visited = set()

for i in range(q):
    result = 0
    og_target = int(sys.stdin.readline())
    target = og_target
    while target != 1:
        if target in visited:
            result = target
        target //= 2
    visited.add(og_target)
    print(result)