#include using namespace std; using ll=long long; using llpair=pair; using llvec=vector; using llmat=vector>; #define llmattp(name,a,b,num) name(a,vector(b,num)) #define LLINF 1LL<<60 #define ABS(x) ( (x)>0 ? (x) : -(x) ) template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } template inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } ll gcd(ll a, ll b) { if(a==0||b==0) return 0; if(a n / 2) { r = n / 2; } double result = 1; for (double i = 1; i <= r; i++) { result *= (n - i + 1) / i; } return (ll)result; } bool IsPrime(ll num) { if (num < 2) return false; else if (num == 2) return true; else if (num % 2 == 0) return false; // 偶数はあらかじめ除く double sqrtNum = sqrt(num); for (ll i = 3; i <= sqrtNum; i += 2) { if (num % i == 0) { // 素数ではない return false; } } // 素数である return true; } ll GreaterBinarySearch(ll *array, ll key, ll max, ll min) { if(array[max]key) { return GreaterBinarySearch(array,key,mid+1,min); } else { return mid; } } } int main() { int a,b; cin>>a>>b; string s; cin>>s; cout<