QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#141748 | #2141. Wheel of Fortune | El_Sharqya_Lldokhan# | AC ✓ | 282ms | 95644kb | C++20 | 2.1kb | 2023-08-17 23:19:13 | 2023-08-17 23:20:16 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define P pair<int, int>
const P inf = {-1, -1};
const int B1 = 3, B2 = 5, mod1 = 1e9 + 7, mod2 = 2e9 + 11;
void solve() {
int m, n;
cin >> m >> n;
vector<string> a(n);
for (auto &i: a) cin >> i;
vector<vector<pair<int, int>>> hash(n, vector<pair<int, int>>(26, inf));
int id = 0;
queue<vector<vector<P>>> q;
q.push({});
auto &cur = q.front();
for (auto &s: a) {
for (int l = 0; l < 26; ++l) {
auto &[h1, h2] = hash[id][l];
bool f = false;
for (int i = 0; i < m; ++i) {
h1 = h1 * B1 % mod1;
h2 = h2 * B2 % mod2;
if (s[i] == (l + 'a')) {
f = true;
h1 = (h1 + 2) % mod1;
h2 = (h2 + 2) % mod2;
} else {
h1 = (h1 + 1) % mod1;
h2 = (h2 + 1) % mod2;
}
}
if (!f)
tie(h1, h2) = inf;
}
cur.emplace_back(hash[id++]);
}
while (!q.empty()) {
auto &s = q.front();
int nl = -1;
for (int l = 0; l < 26; ++l) {
bool f = true;
for (auto &it: s)
if (it[l] == inf) f = false;
if (f) {
nl = l;
break;
}
}
if (nl == -1) {
cout << "NO\n";
return;
}
map<P, int> mp;
vector<vector<vector<P>>> v;
for (auto it: s) {
if (!mp.count(it[nl])) {
mp[it[nl]] = v.size();
it[nl] = inf;
v.push_back({it});
} else {
int id = mp[it[nl]];
it[nl] = inf;
v[id].push_back(it);
}
}
q.pop();
for (auto &i: v)
if (i.size() > 1) q.push(i);
}
cout << "YES\n";
}
int32_t main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int tc = 1;
// cin >> tc;
for (int c = 1; c <= tc; c++) {
solve();
// cout << '\n';
}
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3544kb
input:
5 2 hello world
output:
YES
result:
ok answer is YES
Test #2:
score: 0
Accepted
time: 1ms
memory: 3520kb
input:
4 4 idea play game warm
output:
YES
result:
ok answer is YES
Test #3:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
4 2 game name
output:
NO
result:
ok answer is NO
Test #4:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
25 2 qwertyuiopasdfghjklzxcvbn qwertyuiopasdfghjklzxcvbm
output:
NO
result:
ok answer is NO
Test #5:
score: 0
Accepted
time: 1ms
memory: 3476kb
input:
1 2 a b
output:
NO
result:
ok answer is NO
Test #6:
score: 0
Accepted
time: 1ms
memory: 3456kb
input:
1 1 a
output:
YES
result:
ok answer is YES
Test #7:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
4 4 cada bbbd dcbb dcdb
output:
YES
result:
ok answer is YES
Test #8:
score: 0
Accepted
time: 0ms
memory: 3496kb
input:
5 5 adecb cdeaa adcce bdabd cdaeb
output:
YES
result:
ok answer is YES
Test #9:
score: 0
Accepted
time: 22ms
memory: 3800kb
input:
1000 100 vbycgpycxwmgizifwpyivycyrbnjcsgthqykunyjdcmcrcfdruwnbgtgiafqycbeykxbokhgmvbropvzrodqmkvjtmzezbsvdkjzetrbjjglhmhxkhvthsgiwjesbtdtorthxzebbxrpywzewuxxqdciwoxoqyrakqcjaqyalotajczynooofyjvkeayvmpagfgrofhfpmjzdqzmczpporekgegdzfdneogiywsccewximkqhdrwtaxduywpiaxybmtjmdgfpaifgrghyzoijuuhjsqldrvjffx...
output:
YES
result:
ok answer is YES
Test #10:
score: 0
Accepted
time: 22ms
memory: 3620kb
input:
100000 1 gjmbwnyiyecuvnuawwrdpdelyaofogpginszgnjoxvywvtqptxjvjoejqeftseevpgqlletsqbvgozjxrglohowbeblzaynydpjdrfeynlrdajlmwbgcjlljtatjxyybhrriixhwwmxetpaihphprsvttliuvstgemkambvsqiiavmojbhqxdxgtqyoowxpvaxymzkonvwbkaikdvluwvaxgicqkqonayphhypgusmepscjwcqqvoyuznbtsexgxraxsnulxvxzybwmhwuqawgvemiplgguowgq...
output:
YES
result:
ok answer is YES
Test #11:
score: 0
Accepted
time: 33ms
memory: 26232kb
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: 27ms
memory: 12492kb
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: 26ms
memory: 12452kb
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: 24ms
memory: 10728kb
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: 279ms
memory: 95644kb
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: 282ms
memory: 95376kb
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: 1ms
memory: 3508kb
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: 2ms
memory: 3700kb
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: 11ms
memory: 5044kb
input:
50 1023 rlikiakkkkllqlhhhaonnpeqtyonagizrbhwqjmuauhwsbditf kshkjkkkzktcpqvzmqqviuqjytfomyoyenpiyoqcwbzrblnniu kikjkukdzngyocswdclvuwhqquizlilioaexxxoiijstodbnau anxphbmkqkjeylasslrlilipynsldbyrudhoeaciququmwwpvv mkdkgkkzeknnpduhnxzarfqvnjgjvglddfbffsgcmuszewondy karnrekkdkpzstmouqwezesypduwefoqizygi...
output:
YES
result:
ok answer is YES
Test #20:
score: 0
Accepted
time: 21ms
memory: 5892kb
input:
50 1523 llllllobdlacxrmmxmivivzmexhsgkckdofbapaqupnsbegayo zfellxllfmaeudgusbrjgqtiuwnvkeyguttuqmpjuenwpbxkck kgtchiplplbftahetnnukkifbrbdurnapvwtgnwfsponwtjmjj llnelhqlllobuagjncxezkgtuwdhxuhqqanyrzpgmakxqkzjat ilalaollrlbeyfkeobrmkyyqonzfbxwuiaqfiieabsguwubrte fcledlllalbydyucfcfikpqetapdtzrdhxvjb...
output:
YES
result:
ok answer is YES
Test #21:
score: 0
Accepted
time: 74ms
memory: 9204kb
input:
50 6023 faurwatlclrziupnmveztgaxtsfzjzvpacdujyjsfmndexbesn nplldowbcazizuutevfoundzmynzodzgjbesjgztrankxtvvrz lellllfltlzuarmstfvdzvcwfhkfrfeskqjinqdkwnvybhyavu lzelglllvlsugtskiemctamwmacayrckiozoszusgfuezeuwqr llllllklmldinizxciwuegejzhkofgdugahoxivtisettkjskq ejlillxgllszpdwrbxfpvbsxtjiswnbrtbqtz...
output:
NO
result:
ok answer is NO
Test #22:
score: 0
Accepted
time: 148ms
memory: 51036kb
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: 135ms
memory: 50956kb
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: 66ms
memory: 27136kb
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: 88ms
memory: 29612kb
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: 105ms
memory: 36736kb
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: 106ms
memory: 27340kb
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: 97ms
memory: 27884kb
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: 117ms
memory: 30796kb
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: 113ms
memory: 31580kb
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: 176ms
memory: 28216kb
input:
40 16383 tetttttwhactqtwzoroxobnxnaoiwkrczhxoqlwu fbdettwttttzttdlefqjwlbcaqpmzzxkmipgbyra fhntbqtftwtttfgaopkwscqzmcsmvspezwcqgqqb tqbgttuxuwsdttpbieygjeurrbxuaprnfujopuyn rxtuttsmqtmstbyoeujriijqbqmknnblnljnllgo wetjtttwthjstwssxekmjpklaghgbymscpuvevpb otttfotwwttmtohaqazjcjlwakcoxcpnrxqliwmn ayvt...
output:
YES
result:
ok answer is YES
Test #32:
score: 0
Accepted
time: 190ms
memory: 31080kb
input:
40 18383 qqnqqqoqcmoqqqjagisjwijgdonahishfwikgwki qqqwuqixxqqqqhswirbpmfdosatrnirdfilhkkek qkjkqsqqqqkqcemdaxigciuvtuyfglfdlteyexvb qszvxknhqdqqilpcjixcfhedkxwyvhovobrnycha qqqjqdhqqqqqlqotgotgntzfktxhasxbyrwcyrgg bitqftkzdxolrnffzogrsyphrepjboynmiyedkul qcqqqqidagwfhzbzhjdikmvunkopaykdsbsetcmh mqxq...
output:
YES
result:
ok answer is YES
Test #33:
score: 0
Accepted
time: 256ms
memory: 39552kb
input:
40 24383 tidnpnnnvynnwlbsikmjkicyzujpreejohvhxift nrnnnncnontnnaovuerizcvzeockwyculxsgezih nnnolllkannpnertehuktrmsddrvjvcdigozrstw nnnnreqeuwlionefbvauqdytlvfojbsztaoooubr enfnsnnspnnznkdopvqlokgtlvcoxpbpohiygyfg vnqckthfnnzcnnyzqkkskfyuxctobreftgklmixr utnninnusnnnnhbccxtrlrihequjfizmkkhjscks nnfn...
output:
YES
result:
ok answer is YES
Test #34:
score: 0
Accepted
time: 1ms
memory: 3520kb
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: 3524kb
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: 3ms
memory: 3828kb
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: 2ms
memory: 3904kb
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: 226ms
memory: 27968kb
input:
38 16407 cajjnbjvjqjfidoulynwjngtjzkespxjrmnhjj canjjbnvnqjfidoulynwnngtnzkespxjrmjhjn canjnbjvnqnfidoulynwjngtjzkespxjrmjhnj cannnbnvjqjfidoulyjwjjgtjzkespxjrmnhnj cajjnbjvnqnfidoulyjwnngtjzkespxjrmnhjn canjnbnvnqjfidoulynwnjgtnzkespxjrmnhjj cajnjbjvnqnfidoulyjwnngtjzkespxnrmnhnj canjnbjvnqnfidouly...
output:
YES
result:
ok answer is YES
Test #39:
score: 0
Accepted
time: 223ms
memory: 27984kb
input:
37 16407 caffqftsrlffkmnbexpfjgvfpffoifuhfywpd cappqftsrlffkmnbexpfjgvpppfoifuhfywpd cafpqptsrlffkmnbexffjgvpfpfoipuhpywfd capfqftsrlffkmnbexfpjgvppffoifuhfywpd caffqptsrlffkmnbexppjgvpffpoipuhfywfd cafpqftsrlfpkmnbexffjgvppffoifuhpywpd caffqftsrlpfkmnbexffjgvfffpoipuhpywfd cappqptsrlppkmnbexppjgvpf...
output:
NO
result:
ok answer is NO
Test #40:
score: 0
Accepted
time: 4ms
memory: 4104kb
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: 1ms
memory: 4192kb
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: 58ms
memory: 4444kb
input:
512 512 ssrsprssssrrrrssssrrrsrsssrsrrsrrosorosrppsskjrssorssssspssrsrsprnrsppsssssrmosssssosnrsspssosssnosrsrpsspssrspsssrsspossorspsprrsssnpssosrsssrosrrssrprspssornrrsrssssoornrsorkpsmssmsrrnppspnsjsprsrspsprssssrropsssrprpprsorrspssssgsssorsppsssrssrsrspsmsposnrspsrsprsspskpspsrpsssspsnsspsrrsrr...
output:
YES
result:
ok answer is YES
Test #43:
score: 0
Accepted
time: 66ms
memory: 4528kb
input:
512 513 sssssqmqsssqsmpmsqsqkssspsqsqssoiskssspqqmiqssqsospspsssqsqsssqqssqqqiqosssissspsssssmsqsqsqssqpssossmqqsssksqssmqqpopsqqqsspsmqpqpqqdsqsssmpsssqsqsssokssssqqpokpsssqqsssososppsqoqqqqqqspsssspspqssqssossspsssqssqssoqspssqqqsssppssqpssspsskssksosoqqoqepsqspssqsppssssspsqqpsmpqspsqsgpsmssssssq...
output:
NO
result:
ok answer is NO
Test #44:
score: 0
Accepted
time: 24ms
memory: 8600kb
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: 27ms
memory: 8924kb
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: 1ms
memory: 4116kb
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: 3ms
memory: 4244kb
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: 66ms
memory: 4380kb
input:
512 512 kkakjakkkkaaaakkkkaaakakkkakaakaabkbabkajjkkieakkbakkkkkjkkakakjacakjjkkkkkadbkkkkkbkcakkjkkbkkkcbkakajkkjkkakjkkkakkjbkkbakjkjaakkkcjkkbkakkkabkaakkajakjkkbacaakakkkkbbacakbaijkdkkdkaacjjkjckekjakakjkjakkkkaabjkkkajajjakbaakjkkkkgkkkbakjjkkkakkakakjkdkjbkcakjkakjakkjkijkjkajkkkkjkckkjkaakaa...
output:
YES
result:
ok answer is YES
Test #49:
score: 0
Accepted
time: 66ms
memory: 4532kb
input:
512 513 kkkkkjijkkkjkiaikjkjhkkkakjkjkkbgkhkkkajjigjkkjkbkakakkkjkjkkkjjkkjjjgjbkkkgkkkakkkkkikjkjkjkkjakkbkkijjkkkhkjkkijjabakjjjkkakijajajjdkjkkkiakkkjkjkkkbhkkkkjjabhakkkjjkkkbkbkaakjbjjjjjjkakkkkakajkkjkkbkkkakkkjkkjkkbjkakkjjjkkkaakkjakkkakkhkkhkbkbjjbjeakjkakkjkaakkkkkakjjakiajkakjkfakikkkkkkj...
output:
NO
result:
ok answer is NO
Test #50:
score: 0
Accepted
time: 25ms
memory: 8628kb
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: 24ms
memory: 8872kb
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: 211ms
memory: 49352kb
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: 223ms
memory: 49868kb
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: 243ms
memory: 4232kb
input:
1000000 1 clvjbkticbvcfkkkbherajrgntafpfbssakkoojpbnctjhksjrbesgasagwqhjbsuhofsattktwecuoislfcppnejortgpfapjibhmpwtnartgcrsnicwsdpikomiccqcjkqgottgsttjteawfqnfforuqhmsqgglriuiiathntnbckllqfvsurtkougrtjkcqopabwfalticbpafqgdshtcierffmldamiunjfmakbkdqflvnerhucsprboruapdaphmanqeeeljwgfcrvduwjwimcebtkmbt...
output:
YES
result:
ok answer is YES
Test #55:
score: 0
Accepted
time: 243ms
memory: 4396kb
input:
500000 2 ndvodjlqqfahowkkobeqlcbrpmioinveruimhjarsfvadinqmtoksrfeincrwkckprohjnemwmhvlklqfwbjrpjggvmrqhkogabkomtrlefjgbmfprhghetgpkdskstlcadqccruipebihgisnisrninictfctqlvtfvgukmvkudmwhaqamnskbvfpimdbmndlqfrtmvhvpsgeehdmfoenbbtwgcjalqkgubgmiossiwedcbrjocfupeaiqqgwkiwhwvsipouttvdmqafmjasggiovmwrmknqej...
output:
NO
result:
ok answer is NO
Test #56:
score: 0
Accepted
time: 182ms
memory: 4064kb
input:
250000 3 nslfjowdtaailstwiqnbsfropqfacbubpalsdqtnaudvhrplthdidkgcpmqhucowijtqgeftppgplegvtluklwlihwoqtltsmnkndkjiiwibqwhttdmffqfomwjhutvwsafegihdgvrdnlpjpuloiieqcfkwofusvfueeqhopvpwkhpmtlbmvakcfpfdkaaeusprpfqsmnerpvierkktkpfbblkugokdtvfbuqdltnqcfmrkocuaibroppfwnnaqppqqdgqnlmatvrkudiwmotshrqfllwrllmg...
output:
YES
result:
ok answer is YES
Test #57:
score: 0
Accepted
time: 239ms
memory: 4436kb
input:
250000 4 mkqjeqepmkkivjmfpbumelmmhlkahhtoajwajmtfbdpppciapqrcfswdsdsouofptpisfqoqmnovthvbjptighlleeckkkqkjbppemfnqnfsdkolaejnkblthrfdncirrntbcnecmmvphhlojpspfdckgpvgqvmcljusulhkrrkskhnrtjsdmcvvrbkcsfekjvdlilwquhklfbhalenbjflpjcanvwwwvenjjckkrcevpfocwoebvlbjsvmpmfsjulemaqrcetpdloiwktfkfkvsmamvftuqeif...
output:
NO
result:
ok answer is NO
Test #58:
score: 0
Accepted
time: 166ms
memory: 3960kb
input:
100000 7 ksdtdprksvsvgmodtfrgjbfobqklrvbcakctrjslvrlodnwfqktrljujpifmrdklmpwshddidplkbbwuwutsgghvcgnqfiscphovdvbkrisrtsfqaubjedtfffreeaosoeptwifjeaaerieufedaaqpnrfrulvdejpqplwwergioivieisaurslowivrkaorssranvsulvchkmmpucgqbjpbmrvakpgadalwhjvsrblokcduqnbpnqunctveqvaotvgjpippcmoeuiiakqelhomfrwnqfmvfkeo...
output:
YES
result:
ok answer is YES
Test #59:
score: 0
Accepted
time: 194ms
memory: 4204kb
input:
100000 8 wntgmqqoearowqpwjuiqfgalbutkgsgvssgfvsrohbniridtvressbjtdvmtrkjammlckokltswjhffebflntpkrlalpwkmifjgpaultfecjjpvndhvrsfbtpwcquthagemjfmupdglaqsceegbetolftkvehduoikaqsqdermatlhiovcgrhseoqfocrvdclhqilhkrdrguqeaktugbnpdcqucielrvrfdvvtmqucijfcgmrlhiofdoifdvtuqgvbqghmevtgesmquicfcvlbngcusrktifqrd...
output:
NO
result:
ok answer is NO
Test #60:
score: 0
Accepted
time: 172ms
memory: 5700kb
input:
666 1023 vevffaymhchdvgbicwpcdujtlrfbokvtutgasahvotseotludnfikwtpsnnjkiccmievtduqlkqqwgghoobwkrittqxhfhypitgphmttukvbclffjepniqtgcpkiuneimpfidsohjruoidjcrtdbxebridvbnnjckpohfselkfiphwiutlpnuadhkcrvuicgbjnmptruiemoqiewtlnjmrwletmsgtgqeisashjvcdafxvkcfefmimvrbbkkqmwqotpshrenwcuivvceciqbnkeknuoshkqkcmn...
output:
YES
result:
ok answer is YES
Test #61:
score: 0
Accepted
time: 196ms
memory: 5540kb
input:
777 1030 mbatjrkgajduyqpsepgvavajjlafsvdsivvoattfhmheuphalohjqbauqaehfdlgyubirtibfjgppautubtwiimpswhhkqtpgvvsjsslvdtvilikcjwqvdohgeskhwyrengeivfwthdtlndlnepdgpnjtcbmgconoqjnvpvkbvodrfdnieqrujseashorpwejvieasigmdujnumfwqiobhcqqwlwftvuewgahhnbursvximlnaldoerbslhfflwspuqfrlmpdopeqkhxjhsqjvamfdweqwjaalo...
output:
NO
result:
ok answer is NO