#include <bits/stdc++.h>

#include <atcoder/all>
using namespace std;
using mint = atcoder::modint998244353;

#include "testlib.h"

int main() {
	registerValidation();
	long long n;
	int m;
	n=inf.readLong(1ll,1000000000000000000ll);
	inf.readSpace();
	m=inf.readInt(1,500000);
	inf.readEoln();
	inf.readEof();
}