#pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include #include using namespace std; using namespace atcoder; #define rep(i,m,n,k) for (int i = (int)(m); i < (int)(n); i += (int)(k)) #define rrep(i,m,n,k) for (int i = (int)(m); i > (int)(n); i += (int)(k)) #define ll long long #define list(T,A,N) vector A(N);for(int i=0;i<(int)(N);i++){cin >> A[i];} template bool chmin(T& a, T b){if(a > b){a = b; return true;} return false;} template bool chmax(T& a, T b){if(a < b){a = b; return true;} return false;} // #define int long long // void solve(){ // long double D,A; // cin >> D >> A; // list(long double,X,D); // rep(i,0,D,1) cout << (ll)round(X[i]/A) << ' '; // cout << "\n"; // return; // } int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); int N,M; cin >> N >> M; rep(i,0,1<