题号：NC222087
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
可爱的牛妹为了检验牛牛的智力，给牛牛出了一道可爱的题。
给定一个长度为n的数列，数列的值是1,2,3...,n的一个排列。
小T会给出m个询问，每个询问形如"x y"，表示询问包含了x,x+1,x+2,...,y-1,y的所有数字的最小区间。
给定一个长度为n的数列，数列的值是1,2,3...,n的一个排列。
小T会给出m个询问，每个询问形如"x y"，表示询问包含了x,x+1,x+2,...,y-1,y的所有数字的最小区间。
输入描述:
一共输入m+1行。
第一行输入两个数n,m，表示数列长度和询问次数。
第二行到第m+1行，每行输入三个整数x,y，表示询问包含x,x+1,...,y-1,y这段区间的最小区间。
输出描述:
对于每一次询问，输出两个数l,r，表示从最小区间，中间用空格隔开，对于每次询问用换行隔开。
备注:
1n,m
1