def parse() -> tuple[int, int, list[list[int]]]:
    """標準入力を解析する

    Returns:
        tuple[int, int, list[list[int]]]: ユーザーの総数, 操作ログの行数, 操作ログの内容
    """

    def ints(inp: str):
        return [int(i) for i in inp.split()]

    user_cnt, log_cnt = ints(input())
    logs = [ints(input()) for _ in range(log_cnt)]
    return user_cnt, log_cnt, logs