from bisect import bisect def main(): N, M = map(int, input().split()) bi = [1<