QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#83953 | #2141. Wheel of Fortune | triplem5ds# | AC ✓ | 73ms | 19976kb | C++14 | 2.3kb | 2023-03-04 17:24:32 | 2023-03-04 17:24:36 |
Judging History
answer
///Enta etfsh5t nseet el rank
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#pragma GCC target("avx,avx2,fma")
#include "bits/stdc++.h"
#include <ext/pb_ds/assoc_container.hpp> // Common file
#include <ext/pb_ds/tree_policy.hpp> // Including tree_order_statistics_node_update
using namespace std;
using namespace __gnu_pbds;
template<typename T>
using ordered_set = tree<T, null_type, less<T>, rb_tree_tag,
tree_order_statistics_node_update>;
#define pb push_back
#define F first
#define S second
#define f(i, a, b) for (int i = a; i < b; i++)
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()
#define sz(x) (int)(x).size()
#define mp(x, y) make_pair(x, y)
#define popCnt(x) (__builtin_popcountll(x))
#define int ll
using ll = long long;
using ull = unsigned long long;
using uint = uint32_t;
using ii = pair<int, int>;
const int N = 1e5 + 6, A = 26, LG = 18, MOD = 1e9 + 7;
const long double PI = acos(-1);
const long double EPS = 1e-9;
const ll INF = 1e15;
int getMask(string s) {
int ret = 0;
for (char c: s)
ret |= (1 << (c - 'a'));
return ret;
}
int mask[N];
string str[N];
bool solve(vector<int> vec) {
if (vec.size() == 1)
return true;
int totMask = (1 << 26) - 1;
for (auto x: vec)totMask &= mask[x];
if (totMask == 0)
return false;
map<string, vector<int>> mp;
for (auto i: vec) {
string cur = "";
for (auto c: str[i])
if (totMask >> (c - 'a') & 1)
cur.push_back(c);
else
cur.push_back('?');
mp[cur].push_back(i);
}
if (mp.size() == 1)
return false;
for (auto [trash, vec]: mp)
if (!solve(vec))
return false;
return true;
}
void doWork() {
int n;
cin >> n >> n;
vector<int> vec;
f(i, 0, n) {
cin >> str[i];
vec.push_back(i);
mask[i] = getMask(str[i]);
}
if (solve(vec))
cout << "YES\n";
else
cout << "NO\n";
}
int32_t main() {
#ifdef ONLINE_JUDGE
ios_base::sync_with_stdio(0);
cin.tie(0);
#endif // ONLINE_JUDGE
int t = 1;
// cin >> t;
while (t--)
doWork();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 7088kb
input:
5 2 hello world
output:
YES
result:
ok answer is YES
Test #2:
score: 0
Accepted
time: 2ms
memory: 6872kb
input:
4 4 idea play game warm
output:
YES
result:
ok answer is YES
Test #3:
score: 0
Accepted
time: 0ms
memory: 6480kb
input:
4 2 game name
output:
NO
result:
ok answer is NO
Test #4:
score: 0
Accepted
time: 3ms
memory: 6636kb
input:
25 2 qwertyuiopasdfghjklzxcvbn qwertyuiopasdfghjklzxcvbm
output:
NO
result:
ok answer is NO
Test #5:
score: 0
Accepted
time: 1ms
memory: 7204kb
input:
1 2 a b
output:
NO
result:
ok answer is NO
Test #6:
score: 0
Accepted
time: 1ms
memory: 6636kb
input:
1 1 a
output:
YES
result:
ok answer is YES
Test #7:
score: 0
Accepted
time: 1ms
memory: 6636kb
input:
4 4 cada bbbd dcbb dcdb
output:
YES
result:
ok answer is YES
Test #8:
score: 0
Accepted
time: 3ms
memory: 6488kb
input:
5 5 adecb cdeaa adcce bdabd cdaeb
output:
YES
result:
ok answer is YES
Test #9:
score: 0
Accepted
time: 1ms
memory: 7392kb
input:
1000 100 vbycgpycxwmgizifwpyivycyrbnjcsgthqykunyjdcmcrcfdruwnbgtgiafqycbeykxbokhgmvbropvzrodqmkvjtmzezbsvdkjzetrbjjglhmhxkhvthsgiwjesbtdtorthxzebbxrpywzewuxxqdciwoxoqyrakqcjaqyalotajczynooofyjvkeayvmpagfgrofhfpmjzdqzmczpporekgegdzfdneogiywsccewximkqhdrwtaxduywpiaxybmtjmdgfpaifgrghyzoijuuhjsqldrvjffx...
output:
YES
result:
ok answer is YES
Test #10:
score: 0
Accepted
time: 2ms
memory: 6700kb
input:
100000 1 gjmbwnyiyecuvnuawwrdpdelyaofogpginszgnjoxvywvtqptxjvjoejqeftseevpgqlletsqbvgozjxrglohowbeblzaynydpjdrfeynlrdajlmwbgcjlljtatjxyybhrriixhwwmxetpaihphprsvttliuvstgemkambvsqiiavmojbhqxdxgtqyoowxpvaxymzkonvwbkaikdvluwvaxgicqkqonayphhypgusmepscjwcqqvoyuznbtsexgxraxsnulxvxzybwmhwuqawgvemiplgguowgq...
output:
YES
result:
ok answer is YES
Test #11:
score: 0
Accepted
time: 0ms
memory: 6912kb
input:
4 25000 qtix mfwq fewc nuoz bkus tjob cjlx feuy vhdd xkag ejwq lewv srzh pxwt yrtp dfdp fxhk tjay bpmn cwca arpx funa uqog fmfs ifsa gygz mkjy dnpv fbrh yvmc uyim kiax gxpa tbmr ywqe prty bwrd akcl sjgy wukk bpti fjiy gjed wjhp oiqx gbtr utae mnvr yhak wilj nrqj vwbz xltu nhkc mgnx poxg xvly lovs ri...
output:
NO
result:
ok answer is NO
Test #12:
score: 0
Accepted
time: 5ms
memory: 6704kb
input:
10 10000 semrrqgeyq laslsriuzc fektrnjiau udydynaymj sxskejbmhh vknzlaxawl wzffusgfua kmajyjubsn dodzembftu pqqgsyfiju gqepvnciws nygqjywieq rkgcmcjmuj dhzysexbva rgdlvqmcgk atcfasfsmh iiiltzmpoy ngucmoxczv dqjxpgwfhw opfkmzxnxc jecolecvpi welkwbnieg oymduzlixy pholhpbwza iyujuzcfxc dmkxccungv kvgrm...
output:
NO
result:
ok answer is NO
Test #13:
score: 0
Accepted
time: 1ms
memory: 6728kb
input:
10 10000 fgihfcfhid edcciacjae aefibffifa gfiaaagdaa ccacabbdjb fajbbddjhf efhfidbghd gababhfdid cefhgfihfc ebjagjiggj gagaadbgib gaeegghfej begfiigdaa djeigiicef cebciaehda fgddcgddbg hdeaiadfhj djjehfdhhg fbgaecdeca hhbghcibfh hjfidgahhb defeaehhcj bibeddbgdb gjfjeccdji jiedgebhdi efcdiacfbg jaceh...
output:
NO
result:
ok answer is NO
Test #14:
score: 0
Accepted
time: 4ms
memory: 7784kb
input:
20 5000 bbbaaaabbaaaabbbbaaa ababaabaaabbbbababba aabbaaabaabbaabbbbab aaaaaaaaabbabbbaaaab abbabbaabaaaaaaaaaab bbbaabaababaabbbabba aabaaababaaaabbabbba abbbbbabbbbbaaaabaab aabaaaabbabbaaabbabb bababaaaabbabaabaaab babaaaaababbbbbbaaaa bbbbabbbabbbbaabaaab abaabaaabbbbaabaabba baaabbbaabbbabbbabb...
output:
YES
result:
ok answer is YES
Test #15:
score: 0
Accepted
time: 15ms
memory: 8736kb
input:
10 100000 rditknzufp mxlobxperf aehzrkmdkl ykxtgaqksl wqhxjykaeg vrdstmpfol lbskmvesan csasmfgfgc wpncgfjdvi ihsupukwqj llgwyhhctw wocklnxiun zchhkswexq kggbudufur jvddrzwzab zwtobyzvua kpftzohdou doinnwhmxh qktkmgwcrh monsmtwkzs dfqzjlvyiq anmnlnsmel jycbklbhqg ckghdtbpwf pfuaiderfa diieyrwqdo mvxp...
output:
NO
result:
ok answer is NO
Test #16:
score: 0
Accepted
time: 7ms
memory: 8704kb
input:
10 100000 aaegbehgfe fehcccfhdf hhaegaccca dgdgeeaehh egggbahhha caehcbadgh geeedfebga chfadfchbg gbceheebfg ahhcahbhfc begdcedbdf ahcgghghdf fbgccedcfg egeefahega cbfbbbdhff chbgecfdfg afbbdacbfc ceehcadacg gadhfgefdb ahhfdecdbc ahgaffefha efebadgdcb adbfbebhcb dghfabcbgb edfbebcbfa ffeecahdag ehcg...
output:
NO
result:
ok answer is NO
Test #17:
score: 0
Accepted
time: 4ms
memory: 6532kb
input:
10 15 tzifuvwynt iiiuejqjzg iiiicfpkfe piiikodfrl qiillngncy icdirodsvv itillxjrqy qumiyrjlex iizicqgwst iriihdtcxs yirepnmnwg wikiycjsju iibxjzdrxn rqiiggalkr inwsevlurl
output:
YES
result:
ok answer is YES
Test #18:
score: 0
Accepted
time: 4ms
memory: 7264kb
input:
10 215 mzzrnjgojt zzdzuianwb rtuxdoimxw zfgmeybxdl tzzztajbus zozzejwrci dtzzgxbbho yzznoteska zzalgupljq zibzqwkutj wbzttdtnur buvnqsmyjw lzzzypmauw mzzwxbaocw znigxkfikm qzzeejltkg zvizxqgukl mzzzbbauut pzgwmqdcee wqzjviidhr lzzzoqlmhx usgoccliem zyzzubdenw zirldxwwmm zxisttviij umwzwknurn zyzqnaq...
output:
NO
result:
ok answer is NO
Test #19:
score: 0
Accepted
time: 5ms
memory: 7076kb
input:
50 1023 rlikiakkkkllqlhhhaonnpeqtyonagizrbhwqjmuauhwsbditf kshkjkkkzktcpqvzmqqviuqjytfomyoyenpiyoqcwbzrblnniu kikjkukdzngyocswdclvuwhqquizlilioaexxxoiijstodbnau anxphbmkqkjeylasslrlilipynsldbyrudhoeaciququmwwpvv mkdkgkkzeknnpduhnxzarfqvnjgjvglddfbffsgcmuszewondy karnrekkdkpzstmouqwezesypduwefoqizygi...
output:
YES
result:
ok answer is YES
Test #20:
score: 0
Accepted
time: 1ms
memory: 6976kb
input:
50 1523 llllllobdlacxrmmxmivivzmexhsgkckdofbapaqupnsbegayo zfellxllfmaeudgusbrjgqtiuwnvkeyguttuqmpjuenwpbxkck kgtchiplplbftahetnnukkifbrbdurnapvwtgnwfsponwtjmjj llnelhqlllobuagjncxezkgtuwdhxuhqqanyrzpgmakxqkzjat ilalaollrlbeyfkeobrmkyyqonzfbxwuiaqfiieabsguwubrte fcledlllalbydyucfcfikpqetapdtzrdhxvjb...
output:
YES
result:
ok answer is YES
Test #21:
score: 0
Accepted
time: 1ms
memory: 7028kb
input:
50 6023 faurwatlclrziupnmveztgaxtsfzjzvpacdujyjsfmndexbesn nplldowbcazizuutevfoundzmynzodzgjbesjgztrankxtvvrz lellllfltlzuarmstfvdzvcwfhkfrfeskqjinqdkwnvybhyavu lzelglllvlsugtskiemctamwmacayrckiozoszusgfuezeuwqr llllllklmldinizxciwuegejzhkofgdugahoxivtisettkjskq ejlillxgllszpdwrbxfpvbsxtjiswnbrtbqtz...
output:
NO
result:
ok answer is NO
Test #22:
score: 0
Accepted
time: 27ms
memory: 11240kb
input:
15 32767 gwggqsoghiqdigg ocgsdggpgmgtgig pcqrsgygggqggfg ggpgoxgggxoubsg aggaghggggwggge vggtygggggtdugg egjghcgxgggqgxg qmgudjtgjgvgwiu gcjaggkoagyrcgo ghgzygbazhgggco ggfgnggguidgggb ggeggecgjgcjhaq gogylcwggygdwgb glggmogggeguegg kwbleqsmgiivntj ggggrxehggysogb ggggugbgagggggg gggumgggtxgkltg geg...
output:
YES
result:
ok answer is YES
Test #23:
score: 0
Accepted
time: 23ms
memory: 11124kb
input:
15 32777 ooyiwfnixldkopo ofodooomoigooov ybfoooozogxomcw vboljwoomoaossj yooovjoitooouyg loooroojdoobczo ooooozkrooooojo oldopeoyohosfos joofooaoofhesoo oybovoooospgoko oboeoooboofovof oobeonoogsovoyy rooxoozoooohvjy ogemtpooohjoeov okoooooooyoxotv wofoosogooxohoo ooogzkoifobimcv oojojoojognwqoo oio...
output:
NO
result:
ok answer is NO
Test #24:
score: 0
Accepted
time: 10ms
memory: 8792kb
input:
15 16383 vtfyyvjabftvttd tlvtfttttbtlruw ytboqdttyfqkerr ttrtztvaswtxtcl fmanttcvtfvsttu fntqdjsbmtbqjgu tttqtrttthttktf intutjvztvnftsc tuttmtttttymati tatttklrtktbufd ttttttttttemttj lqtptnntletotkd tttttieetttxttu tttthitxtktldtq tztttgttwztqitj tgcttttttyludfz ftubtftbttitftv tttttttivtcthtm vtt...
output:
YES
result:
ok answer is YES
Test #25:
score: 0
Accepted
time: 18ms
memory: 8756kb
input:
15 18183 tuataltkuottjto ttvztyrttttntts uttfalttitttttu ttbthrttltttftw tzvttsttxotttan ttmtgttzttbttfh thkvtttctttttqo tbuectaitketpdk nxivccttktfadce dbtvtftxtmtttbh tbsrttrzjjbzmtv waptsetxtttttma siustthtrettttb tuwmtpwjvtttwtn ldtqctjtttwvthb eyttttttitxraon texltxgtttttcij tvtvtottttttdtv gtj...
output:
NO
result:
ok answer is NO
Test #26:
score: 0
Accepted
time: 18ms
memory: 8832kb
input:
15 23383 ztabbbbhzqbabbg xbfbpylbgeexjju bpbxfbvbuikzybh tkabybtgbbbzmbm bbbobbbbbbbdbbv mbtbfubjbtnbwly bnbbbbbbbbbbfmi bbmbebbsqwdbbbi eobmwjbbekfbbbc bdbbborrbbwbqti rmfdylbpaksbunh izllibeybubrbjh yfhbsbbrbkbbeue nbbbrayrrbwnbbc hbbybbmbbbbrpbn sbbbllodbbnkglw byzyobtimbkbquc iubajdbbebbqgzi bcb...
output:
NO
result:
ok answer is NO
Test #27:
score: 0
Accepted
time: 7ms
memory: 6876kb
input:
15 26383 udbbdbbbbbboboj xxbkbbapbtbcbbm abhbbbtbfbbabse boabpebgbvbobbu cbbkbfgcbubvpbw bkbbobbbbbktubm jbzbbbnbbfsbbwd xgnnsbbbqybkbbx bnbfbqvybrblrbs lbiumbbbbcvfbbr btlzvrzbowbbbrd bchgbgffwbbtwqg bbbbvbokbbxbxzx bbbubbbrbbdbbvr bhbbymbekbbbbbe bvsbrfouftbwuba bqambqbiebaocbr bkbbbjbzbbubpbn bka...
output:
NO
result:
ok answer is NO
Test #28:
score: 0
Accepted
time: 12ms
memory: 9972kb
input:
20 16383 rfcoepdlhpakppymgwag xpppppsspppvppgoowfd prpypeppppopkqzsqclk uqvzkpfpqpppppjnykma pxpomphjlpphsulvqajo pspcpytwppppppojarcm pppvpeppqvppppjwfoni pucpwppgugfpppqdmrsn pypyapppppspfmfloiql daopgmpepgtperfxbqyg opppbgntpypkxcegxgfk plrppkwyowqtppwvkdbr pppppdpqpkppppfswhoj ppripdprhnfupkqbud...
output:
YES
result:
ok answer is YES
Test #29:
score: 0
Accepted
time: 13ms
memory: 10080kb
input:
20 18383 ijttwtttrztxenwraglv tttprttttvitttwsbavn tttvmsttttttttddnrrw tdttulvtbtetttypdllk ttuttrlnttttfnnxhsjm ttquttmxthttmiufboku ntvhtpbqtykthtvpzpgk ttetectwtttvooykmqde vittbtttctzbytiuyynv ttwtttwgpctrttramnmh ttykjttstttmatpscdln otmostycetttttpudgnq trtttkrtcxttttcnmhki eawjtctttojstthrnb...
output:
NO
result:
ok answer is NO
Test #30:
score: 0
Accepted
time: 14ms
memory: 10144kb
input:
20 18983 fjfnjfffflffgfxromtn fflfkfffffdzkfwemloi fffuowfifdffffjdvxym vffffffubfimffynpmtl yhfifhqffauzpfqpaiva oeeefffefqmfsfcywrgg yfwffnhiffafffcrpvog fsfiffffffoynektqtrl qffffhiffcfbfknkncgs ffdfukfrnqqfxhtsszuw fofldkffflffegzyppbe vffufjfzfrfaffphrecm ffffjxfffbffuftgezsx srojffmwffmffthlvm...
output:
NO
result:
ok answer is NO
Test #31:
score: 0
Accepted
time: 16ms
memory: 11072kb
input:
40 16383 tetttttwhactqtwzoroxobnxnaoiwkrczhxoqlwu fbdettwttttzttdlefqjwlbcaqpmzzxkmipgbyra fhntbqtftwtttfgaopkwscqzmcsmvspezwcqgqqb tqbgttuxuwsdttpbieygjeurrbxuaprnfujopuyn rxtuttsmqtmstbyoeujriijqbqmknnblnljnllgo wetjtttwthjstwssxekmjpklaghgbymscpuvevpb otttfotwwttmtohaqazjcjlwakcoxcpnrxqliwmn ayvt...
output:
YES
result:
ok answer is YES
Test #32:
score: 0
Accepted
time: 16ms
memory: 10880kb
input:
40 18383 qqnqqqoqcmoqqqjagisjwijgdonahishfwikgwki qqqwuqixxqqqqhswirbpmfdosatrnirdfilhkkek qkjkqsqqqqkqcemdaxigciuvtuyfglfdlteyexvb qszvxknhqdqqilpcjixcfhedkxwyvhovobrnycha qqqjqdhqqqqqlqotgotgntzfktxhasxbyrwcyrgg bitqftkzdxolrnffzogrsyphrepjboynmiyedkul qcqqqqidagwfhzbzhjdikmvunkopaykdsbsetcmh mqxq...
output:
YES
result:
ok answer is YES
Test #33:
score: 0
Accepted
time: 23ms
memory: 11844kb
input:
40 24383 tidnpnnnvynnwlbsikmjkicyzujpreejohvhxift nrnnnncnontnnaovuerizcvzeockwyculxsgezih nnnolllkannpnertehuktrmsddrvjvcdigozrstw nnnnreqeuwlionefbvauqdytlvfojbsztaoooubr enfnsnnspnnznkdopvqlokgtlvcoxpbpohiygyfg vnqckthfnnzcnnyzqkkskfyuxctobreftgklmixr utnninnusnnnnhbccxtrlrihequjfizmkkhjscks nnfn...
output:
YES
result:
ok answer is YES
Test #34:
score: 0
Accepted
time: 3ms
memory: 6624kb
input:
26 27 goqggehggzgvbgjxnumgarfitg ooqooehoozovoojoouoooooooo woqgyehkpzlvbcjxnumsarfitk hhhhhhhhhzhhhhjhhuhhhhhhhh jjjjjjjjjjjjjjjjjjjjjjjjjj roqrrehrrzrvrrjrrurrrrrrrr woqgyehspzlvbcjxnumsarfits zzzzzzzzzzzzzzjzzuzzzzzzzz woqgyehdpzlvbcjxnumsarfitk eeeeeeheezeeeejeeueeeeeeee loqgyehlpzlvbcjxnumlarfi...
output:
YES
result:
ok answer is YES
Test #35:
score: 0
Accepted
time: 1ms
memory: 6552kb
input:
26 31 nnnnnnnctnnuninnnnnnnonnnn kzjqmnwctvxupiewydfsaolgrb kzjqmnwctvxupiegydfsaolwrb kzjqmnyctvxupiyyydfsaolyrb kzjqmnectvxupieeydfsaolerb mmmmmnmctmmumimmmmmmmommmb jzjjmnjctjxujijjjdjjjoljjb kzjqmnqctvxuqiqqqdqsaolqrb vzjvmnvctvxuvivvvdvvvolvvb cccccccctccucicccccccocccc xxxxmnxctxxuxixxxdxxxoxx...
output:
NO
result:
ok answer is NO
Test #36:
score: 0
Accepted
time: 1ms
memory: 6840kb
input:
31 151 npytmufdacqolcrirhsjbwrkxezrgrv npytmufdarqolcrirhsjbwrkxezcgrv npytmufdacqolrcichsjbwckxezcgrv npytmufdacqolcrichsjbwckxezcgcv npytmufdarqolcrichsjbwckxezcgrv npytmufdarqolcrichsjbwckxezcgcv npytmufdarqolccirhsjbwrkxezcgcv spytsufdassolssissssbwskxessssv npytmufdacqolrrirhsjbwckxezrgrv npytm...
output:
YES
result:
ok answer is YES
Test #37:
score: 0
Accepted
time: 6ms
memory: 6888kb
input:
31 279 xzwgqoggupnggmsgvgetggajgyhgggi xzwdqoffupnffmskvgetrfajfyhrlci xzwdqofrupnffmskvgetrfajfyhflci xzwdqofrupnrfmskvgetrrajfyhflci xzwdqorfupnrfmskvgetffajryhflci xzwdqoffupnrrmskvgetfrajfyhflci xzwdqoffupnrfmskvgetfrajfyhrlci xzwdqorrupnrrmskvgetfrajfyhrlci xzwdqoffupnfrmskvgetrfajfyhrlci mzwmq...
output:
NO
result:
ok answer is NO
Test #38:
score: 0
Accepted
time: 67ms
memory: 19976kb
input:
38 16407 cajjnbjvjqjfidoulynwjngtjzkespxjrmnhjj canjjbnvnqjfidoulynwnngtnzkespxjrmjhjn canjnbjvnqnfidoulynwjngtjzkespxjrmjhnj cannnbnvjqjfidoulyjwjjgtjzkespxjrmnhnj cajjnbjvnqnfidoulyjwnngtjzkespxjrmnhjn canjnbnvnqjfidoulynwnjgtnzkespxjrmnhjj cajnjbjvnqnfidoulyjwnngtjzkespxnrmnhnj canjnbjvnqnfidouly...
output:
YES
result:
ok answer is YES
Test #39:
score: 0
Accepted
time: 69ms
memory: 19616kb
input:
37 16407 caffqftsrlffkmnbexpfjgvfpffoifuhfywpd cappqftsrlffkmnbexpfjgvpppfoifuhfywpd cafpqptsrlffkmnbexffjgvpfpfoipuhpywfd capfqftsrlffkmnbexfpjgvppffoifuhfywpd caffqptsrlffkmnbexppjgvpffpoipuhfywfd cafpqftsrlfpkmnbexffjgvppffoifuhpywpd caffqftsrlpfkmnbexffjgvfffpoipuhpywfd cappqptsrlppkmnbexppjgvpf...
output:
NO
result:
ok answer is NO
Test #40:
score: 0
Accepted
time: 0ms
memory: 6660kb
input:
10 512 hnpesmfkjq jrlonipqgs gnperklmis jhqfsodgmk grneqljois flpgsnjkiq gpnerlhojs gnpesmhikq gpoerljmis hlqfsodkjm jhpernfgls jfphrndels hpnisljogq fpogrljmis hpoesmfkjq jfphrnecls jpokrhlmis hlpisnjkgq ipogsmeckq hrlmqjnogs nrkomipqgs fpoisljmhq glqesnhiko lrjmohpqks hjpernfils inpgrmecks jrnkqhl...
output:
YES
result:
ok answer is YES
Test #41:
score: 0
Accepted
time: 4ms
memory: 6524kb
input:
10 513 fhqsrdjkom girspekcom ehsqpfjkom gfsqpjimol ehsqlfkipn egqsrhkiom ehsmjfliqo gismjdleqo gfsonjikqm gfsqplionk mjsqpngoli mjqsrniolh egsqnjimpl egsqjhlipn egqsrjionl gfrspjionl gfrsnhjmpl kjsqplgmoi gisqpekcom fhqsrdkiom egqsrniomk mlpsrnkqjh eirslfkgpn egrsphjonl girsndkepm onmsrpgqki ifpsrjh...
output:
NO
result:
ok answer is NO
Test #42:
score: 0
Accepted
time: 6ms
memory: 7004kb
input:
512 512 ssrsprssssrrrrssssrrrsrsssrsrrsrrosorosrppsskjrssorssssspssrsrsprnrsppsssssrmosssssosnrsspssosssnosrsrpsspssrspsssrsspossorspsprrsssnpssosrsssrosrrssrprspssornrrsrssssoornrsorkpsmssmsrrnppspnsjsprsrspsprssssrropsssrprpprsorrspssssgsssorsppsssrssrsrspsmsposnrspsrsprsspskpspsrpsssspsnsspsrrsrr...
output:
YES
result:
ok answer is YES
Test #43:
score: 0
Accepted
time: 8ms
memory: 6836kb
input:
512 513 sssssqmqsssqsmpmsqsqkssspsqsqssoiskssspqqmiqssqsospspsssqsqsssqqssqqqiqosssissspsssssmsqsqsqssqpssossmqqsssksqssmqqpopsqqqsspsmqpqpqqdsqsssmpsssqsqsssokssssqqpokpsssqqsssososppsqoqqqqqqspsssspspqssqssossspsssqssqssoqspssqqqsssppssqpssspsskssksosoqqoqepsqspssqsppssssspsqqpsmpqspsqsgpsmssssssq...
output:
NO
result:
ok answer is NO
Test #44:
score: 0
Accepted
time: 9ms
memory: 7348kb
input:
13 4096 tynwqoxrlpmus pyjxmkrnvltqo tymvkixrqjows tymvikxnrhpws jwrygpnhvltmi runykitlwjqso tyoxgkvlsiqum twlyomvrqnkus pwoygmvjuirsk lupyintgwkrse pynxikrlvhtqo psmygkrnwiuqo lwpyintjvhsqk pymwkjxnthruo tynvhlxfsjpwq nupyglthwjsqm ryowkjxluhqsm pwoygmvhujrsk tylvmjxrqhows rymwgkxptiouq jqsyipnfwmuk...
output:
YES
result:
ok answer is YES
Test #45:
score: 0
Accepted
time: 3ms
memory: 7100kb
input:
13 4097 kouiyvxpglnsq ksrlwvytopjnu oiumyxwjhfqsk lmujyvxpghosq nkwiqpylgjsuo jouhyvxpknmsq nivlyrxjhfqto mivkypxnhfrto koshyxuvilnqw jothyxvrknmqw nevkytxligqso lsrhyxvtijnpw nevlwtyjigpsq lquiyvxrgjnps muoryxqvstjlw nkvjypxlghrto lmvjwtyphfors ofumyvxdkhqsi ogwlqpyhjfsum lmviytxpgjors iowlsrypmnku...
output:
NO
result:
ok answer is NO
Test #46:
score: 0
Accepted
time: 2ms
memory: 6532kb
input:
10 512 giaekbfhcj iajdefcbgk gijeadcbhk afjckidbhg gacebihjdk fhagkicbdj djceaigbhk diaekbcghj gjbeachidk gajfkidbch gfjeaicbhk gejfaidbhk eacdkihbgj fjbgachidk gabekifhcj gejfaibchk ejbdahcifk ehadkicbgj gabfkiechj haedbicjgk eajdficbgk fabdkchiej dhjekacgbi eagjdhcbfk cgjeaifbhk gijfabechk eacdbhi...
output:
YES
result:
ok answer is YES
Test #47:
score: 0
Accepted
time: 4ms
memory: 6528kb
input:
10 513 fgbkadchji fgakjehcbi egkjafchbi gfkjahdibc eckjhfbgai edbkachgji eckhgfabji fbkhgdaeji gfkiacdhjb gfkjaihbcd dikjacgbef dibkacfjeh egkjihdbac edkjgchbai egbkahdjci gfakjhdbci dfakighbjc dekjacgibf fgkjaehcbi fcbkadhgji egbkachjdi deckajfbgh egakhcbfji edakjghbci fgakidhejb defkacgbji dfckahe...
output:
NO
result:
ok answer is NO
Test #48:
score: 0
Accepted
time: 7ms
memory: 6884kb
input:
512 512 kkakjakkkkaaaakkkkaaakakkkakaakaabkbabkajjkkieakkbakkkkkjkkakakjacakjjkkkkkadbkkkkkbkcakkjkkbkkkcbkakajkkjkkakjkkkakkjbkkbakjkjaakkkcjkkbkakkkabkaakkajakjkkbacaakakkkkbbacakbaijkdkkdkaacjjkjckekjakakjkjakkkkaabjkkkajajjakbaakjkkkkgkkkbakjjkkkakkakakjkdkjbkcakjkakjakkjkijkjkajkkkkjkckkjkaakaa...
output:
YES
result:
ok answer is YES
Test #49:
score: 0
Accepted
time: 8ms
memory: 7368kb
input:
512 513 kkkkkjijkkkjkiaikjkjhkkkakjkjkkbgkhkkkajjigjkkjkbkakakkkjkjkkkjjkkjjjgjbkkkgkkkakkkkkikjkjkjkkjakkbkkijjkkkhkjkkijjabakjjjkkakijajajjdkjkkkiakkkjkjkkkbhkkkkjjabhakkkjjkkkbkbkaakjbjjjjjjkakkkkakajkkjkkbkkkakkkjkkjkkbjkakkjjjkkkaakkjakkkakkhkkhkbkbjjbjeakjkakkjkaakkkkkakjjakiajkakjkfakikkkkkkj...
output:
NO
result:
ok answer is NO
Test #50:
score: 0
Accepted
time: 8ms
memory: 6984kb
input:
13 4096 cnibfhaelgjmd cnjafhkemglbd mnkcjiaefglbd mnfcijakehlbd hmkngjieaclbd clenfiajmgdbk cnkagfmedilbj cminlhaefgkbd kmdngjaebfcli ilknhjagmdcbe cneaifkjmhlbd ckfngjaemilbd imcnfjleahbkd knfbjgaechlmd mnkchjafdiebl jlcngeahmibkd cnkbfgaemhdlj kmdngjahbecli mngckjaefhlbd lnkbgjaecifmd cjkndaifmblh...
output:
YES
result:
ok answer is YES
Test #51:
score: 0
Accepted
time: 3ms
memory: 7456kb
input:
13 4097 fdbinmacgjelk hdekmancfljgb jdminabcefklh ejbinmacghdlk cdmfjanigeklb gdbhnmacjeflk cdminkahefblj dhminjacefklb fkmhnadcijelb gkmhnacljefdb cemdnlaihgkbj jdehnacmfiklb jeaimlnhdgcbk jdbfnmacgikel ldmgnahcfejib cdmenjaighklb ejaimlnkhfdcb jfbinmadhcklg bdmcjanghfkli ejmfnlakgidcb idmgkancfehl...
output:
NO
result:
ok answer is NO
Test #52:
score: 0
Accepted
time: 73ms
memory: 9968kb
input:
16 32768 kbomngpfiadqjhlc piomcdbenhkqafgl qiomnlpebhkdafgc qhegfdcnbilapmko ojadnlpkbghqmfec oeamndpfkciqlhbj qjcgdmpeokhbafln qiodnkpebhgamflc qjomnkdibefcaglp mgoanjpebdhqkflc qhfmjopebigdankc piocnjbemkgqafdl qjdmenclbkiapgfo plghndcebjmqafio phefndambjkqolgc qjdmenblokiapgfc qiofndembgjcaklp qi...
output:
YES
result:
ok answer is YES
Test #53:
score: 0
Accepted
time: 68ms
memory: 10044kb
input:
16 32769 lmngfcbopkahdjeq ldniepjhofacbkmq bgnihpkclfqjodam djchfablniqeokmp ldfhiebcanqjokmp ldejfpbcakqiogmn longfpbcakdhejmq licegbnjphadokmq bdnicphglfqjokam jdigfpbcneahomlq ldbfgpmkniajoecq dkngfpbcleahojmq gnejfdbcalqiokmp lenicphgjdqboamk kdhgfpbnaecmoijq gdnkfcpmalbhojeq hdnglcbmpeakojfq ld...
output:
NO
result:
ok answer is NO
Test #54:
score: 0
Accepted
time: 3ms
memory: 8612kb
input:
1000000 1 clvjbkticbvcfkkkbherajrgntafpfbssakkoojpbnctjhksjrbesgasagwqhjbsuhofsattktwecuoislfcppnejortgpfapjibhmpwtnartgcrsnicwsdpikomiccqcjkqgottgsttjteawfqnfforuqhmsqgglriuiiathntnbckllqfvsurtkougrtjkcqopabwfalticbpafqgdshtcierffmldamiunjfmakbkdqflvnerhucsprboruapdaphmanqeeeljwgfcrvduwjwimcebtkmbt...
output:
YES
result:
ok answer is YES
Test #55:
score: 0
Accepted
time: 6ms
memory: 9024kb
input:
500000 2 ndvodjlqqfahowkkobeqlcbrpmioinveruimhjarsfvadinqmtoksrfeincrwkckprohjnemwmhvlklqfwbjrpjggvmrqhkogabkomtrlefjgbmfprhghetgpkdskstlcadqccruipebihgisnisrninictfctqlvtfvgukmvkudmwhaqamnskbvfpimdbmndlqfrtmvhvpsgeehdmfoenbbtwgcjalqkgubgmiossiwedcbrjocfupeaiqqgwkiwhwvsipouttvdmqafmjasggiovmwrmknqej...
output:
NO
result:
ok answer is NO
Test #56:
score: 0
Accepted
time: 8ms
memory: 8044kb
input:
250000 3 nslfjowdtaailstwiqnbsfropqfacbubpalsdqtnaudvhrplthdidkgcpmqhucowijtqgeftppgplegvtluklwlihwoqtltsmnkndkjiiwibqwhttdmffqfomwjhutvwsafegihdgvrdnlpjpuloiieqcfkwofusvfueeqhopvpwkhpmtlbmvakcfpfdkaaeusprpfqsmnerpvierkktkpfbblkugokdtvfbuqdltnqcfmrkocuaibroppfwnnaqppqqdgqnlmatvrkudiwmotshrqfllwrllmg...
output:
YES
result:
ok answer is YES
Test #57:
score: 0
Accepted
time: 9ms
memory: 8188kb
input:
250000 4 mkqjeqepmkkivjmfpbumelmmhlkahhtoajwajmtfbdpppciapqrcfswdsdsouofptpisfqoqmnovthvbjptighlleeckkkqkjbppemfnqnfsdkolaejnkblthrfdncirrntbcnecmmvphhlojpspfdckgpvgqvmcljusulhkrrkskhnrtjsdmcvvrbkcsfekjvdlilwquhklfbhalenbjflpjcanvwwwvenjjckkrcevpfocwoebvlbjsvmpmfsjulemaqrcetpdloiwktfkfkvsmamvftuqeif...
output:
NO
result:
ok answer is NO
Test #58:
score: 0
Accepted
time: 9ms
memory: 7836kb
input:
100000 7 ksdtdprksvsvgmodtfrgjbfobqklrvbcakctrjslvrlodnwfqktrljujpifmrdklmpwshddidplkbbwuwutsgghvcgnqfiscphovdvbkrisrtsfqaubjedtfffreeaosoeptwifjeaaerieufedaaqpnrfrulvdejpqplwwergioivieisaurslowivrkaorssranvsulvchkmmpucgqbjpbmrvakpgadalwhjvsrblokcduqnbpnqunctveqvaotvgjpippcmoeuiiakqelhomfrwnqfmvfkeo...
output:
YES
result:
ok answer is YES
Test #59:
score: 0
Accepted
time: 5ms
memory: 7364kb
input:
100000 8 wntgmqqoearowqpwjuiqfgalbutkgsgvssgfvsrohbniridtvressbjtdvmtrkjammlckokltswjhffebflntpkrlalpwkmifjgpaultfecjjpvndhvrsfbtpwcquthagemjfmupdglaqsceegbetolftkvehduoikaqsqdermatlhiovcgrhseoqfocrvdclhqilhkrdrguqeaktugbnpdcqucielrvrfdvvtmqucijfcgmrlhiofdoifdvtuqgvbqghmevtgesmquicfcvlbngcusrktifqrd...
output:
NO
result:
ok answer is NO
Test #60:
score: 0
Accepted
time: 3ms
memory: 8264kb
input:
666 1023 vevffaymhchdvgbicwpcdujtlrfbokvtutgasahvotseotludnfikwtpsnnjkiccmievtduqlkqqwgghoobwkrittqxhfhypitgphmttukvbclffjepniqtgcpkiuneimpfidsohjruoidjcrtdbxebridvbnnjckpohfselkfiphwiutlpnuadhkcrvuicgbjnmptruiemoqiewtlnjmrwletmsgtgqeisashjvcdafxvkcfefmimvrbbkkqmwqotpshrenwcuivvceciqbnkeknuoshkqkcmn...
output:
YES
result:
ok answer is YES
Test #61:
score: 0
Accepted
time: 9ms
memory: 7408kb
input:
777 1030 mbatjrkgajduyqpsepgvavajjlafsvdsivvoattfhmheuphalohjqbauqaehfdlgyubirtibfjgppautubtwiimpswhhkqtpgvvsjsslvdtvilikcjwqvdohgeskhwyrengeivfwthdtlndlnepdgpnjtcbmgconoqjnvpvkbvodrfdnieqrujseashorpwejvieasigmdujnumfwqiobhcqqwlwftvuewgahhnbursvximlnaldoerbslhfflwspuqfrlmpdopeqkhxjhsqjvamfdweqwjaalo...
output:
NO
result:
ok answer is NO