#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define N (1000000000+7) //#define N 998244353 #define INF 1e16 typedef long long ll; typedef pair P; typedef pair Q; typedef vector vec; typedef vector mat; const int inf = (int)1e9; int main(void){ int n,k; cin>>n>>k; for(int i=0;i>a>>b; } if(n