#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; using mint=modint998244353; int main() { int n, m; cin>>n>>m; map mp; for(int i=0; i>s>>a; mp[s]=a; } for(auto p:mp) cout<