from collections import defaultdict import sys from typing import Counter readline=sys.stdin.readline write=sys.stdout.write from math import gcd as GCD import math N,K=map(int,readline().split()) if N