QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#83981 | #2141. Wheel of Fortune | Beevo# | AC ✓ | 439ms | 143068kb | C++23 | 1.3kb | 2023-03-04 19:47:45 | 2023-03-04 19:47:49 |
Judging History
answer
#include <bits/stdc++.h>
#define el '\n'
typedef long long ll;
typedef long double ld;
#define Beevo ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
const int N = 1e6 + 5;
map<char, vector<int>> indices[N];
bool solve(vector<int> v) {
if (v.size() <= 1)
return 1;
for (char c = 'a'; c <= 'z'; c++) {
int cnt = 0;
for (auto &i: v)
cnt += indices[i].count(c);
if (cnt == v.size()) {
map<vector<int>, vector<int>> mp;
for (auto &i: v)
mp[indices[i][c]].push_back(i), indices[i].erase(c);
bool ret = 1;
for (auto &i: mp)
ret &= solve(i.second);
return ret;
}
}
return 0;
}
void testCase() {
int l, n;
cin >> l >> n;
string s;
for (int i = 0; i < n; i++) {
cin >> s;
for (char c = 'a'; c <= 'z'; c++) {
for (int j = 0; j < l; j++) {
if (s[j] == c)
indices[i][c].push_back(j);
}
}
}
vector<int> v(n);
iota(v.begin(), v.end(), 0);
cout << (solve(v) ? "YES" : "NO");
}
signed main() {
Beevo
int t = 1;
// cin >> t;
while (t--)
testCase();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 7ms
memory: 50372kb
input:
5 2 hello world
output:
YES
result:
ok answer is YES
Test #2:
score: 0
Accepted
time: 8ms
memory: 50252kb
input:
4 4 idea play game warm
output:
YES
result:
ok answer is YES
Test #3:
score: 0
Accepted
time: 3ms
memory: 50328kb
input:
4 2 game name
output:
NO
result:
ok answer is NO
Test #4:
score: 0
Accepted
time: 10ms
memory: 50316kb
input:
25 2 qwertyuiopasdfghjklzxcvbn qwertyuiopasdfghjklzxcvbm
output:
NO
result:
ok answer is NO
Test #5:
score: 0
Accepted
time: 16ms
memory: 50236kb
input:
1 2 a b
output:
NO
result:
ok answer is NO
Test #6:
score: 0
Accepted
time: 4ms
memory: 50308kb
input:
1 1 a
output:
YES
result:
ok answer is YES
Test #7:
score: 0
Accepted
time: 4ms
memory: 50372kb
input:
4 4 cada bbbd dcbb dcdb
output:
YES
result:
ok answer is YES
Test #8:
score: 0
Accepted
time: 12ms
memory: 50388kb
input:
5 5 adecb cdeaa adcce bdabd cdaeb
output:
YES
result:
ok answer is YES
Test #9:
score: 0
Accepted
time: 7ms
memory: 51092kb
input:
1000 100 vbycgpycxwmgizifwpyivycyrbnjcsgthqykunyjdcmcrcfdruwnbgtgiafqycbeykxbokhgmvbropvzrodqmkvjtmzezbsvdkjzetrbjjglhmhxkhvthsgiwjesbtdtorthxzebbxrpywzewuxxqdciwoxoqyrakqcjaqyalotajczynooofyjvkeayvmpagfgrofhfpmjzdqzmczpporekgegdzfdneogiywsccewximkqhdrwtaxduywpiaxybmtjmdgfpaifgrghyzoijuuhjsqldrvjffx...
output:
YES
result:
ok answer is YES
Test #10:
score: 0
Accepted
time: 4ms
memory: 50608kb
input:
100000 1 gjmbwnyiyecuvnuawwrdpdelyaofogpginszgnjoxvywvtqptxjvjoejqeftseevpgqlletsqbvgozjxrglohowbeblzaynydpjdrfeynlrdajlmwbgcjlljtatjxyybhrriixhwwmxetpaihphprsvttliuvstgemkambvsqiiavmojbhqxdxgtqyoowxpvaxymzkonvwbkaikdvluwvaxgicqkqonayphhypgusmepscjwcqqvoyuznbtsexgxraxsnulxvxzybwmhwuqawgvemiplgguowgq...
output:
YES
result:
ok answer is YES
Test #11:
score: 0
Accepted
time: 41ms
memory: 60740kb
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: 33ms
memory: 59536kb
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: 21ms
memory: 57444kb
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: 16ms
memory: 52144kb
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: 307ms
memory: 143068kb
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: 276ms
memory: 115296kb
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: 18ms
memory: 50320kb
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: 10ms
memory: 50508kb
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: 52884kb
input:
50 1023 rlikiakkkkllqlhhhaonnpeqtyonagizrbhwqjmuauhwsbditf kshkjkkkzktcpqvzmqqviuqjytfomyoyenpiyoqcwbzrblnniu kikjkukdzngyocswdclvuwhqquizlilioaexxxoiijstodbnau anxphbmkqkjeylasslrlilipynsldbyrudhoeaciququmwwpvv mkdkgkkzeknnpduhnxzarfqvnjgjvglddfbffsgcmuszewondy karnrekkdkpzstmouqwezesypduwefoqizygi...
output:
YES
result:
ok answer is YES
Test #20:
score: 0
Accepted
time: 21ms
memory: 54068kb
input:
50 1523 llllllobdlacxrmmxmivivzmexhsgkckdofbapaqupnsbegayo zfellxllfmaeudgusbrjgqtiuwnvkeyguttuqmpjuenwpbxkck kgtchiplplbftahetnnukkifbrbdurnapvwtgnwfsponwtjmjj llnelhqlllobuagjncxezkgtuwdhxuhqqanyrzpgmakxqkzjat ilalaollrlbeyfkeobrmkyyqonzfbxwuiaqfiieabsguwubrte fcledlllalbydyucfcfikpqetapdtzrdhxvjb...
output:
YES
result:
ok answer is YES
Test #21:
score: 0
Accepted
time: 52ms
memory: 64928kb
input:
50 6023 faurwatlclrziupnmveztgaxtsfzjzvpacdujyjsfmndexbesn nplldowbcazizuutevfoundzmynzodzgjbesjgztrankxtvvrz lellllfltlzuarmstfvdzvcwfhkfrfeskqjinqdkwnvybhyavu lzelglllvlsugtskiemctamwmacayrckiozoszusgfuezeuwqr llllllklmldinizxciwuegejzhkofgdugahoxivtisettkjskq ejlillxgllszpdwrbxfpvbsxtjiswnbrtbqtz...
output:
NO
result:
ok answer is NO
Test #22:
score: 0
Accepted
time: 134ms
memory: 81172kb
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: 133ms
memory: 81184kb
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: 61ms
memory: 66460kb
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: 65ms
memory: 68056kb
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: 101ms
memory: 72376kb
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: 86ms
memory: 73824kb
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: 91ms
memory: 72504kb
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: 93ms
memory: 75076kb
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: 83ms
memory: 75708kb
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: 139ms
memory: 87376kb
input:
40 16383 tetttttwhactqtwzoroxobnxnaoiwkrczhxoqlwu fbdettwttttzttdlefqjwlbcaqpmzzxkmipgbyra fhntbqtftwtttfgaopkwscqzmcsmvspezwcqgqqb tqbgttuxuwsdttpbieygjeurrbxuaprnfujopuyn rxtuttsmqtmstbyoeujriijqbqmknnblnljnllgo wetjtttwthjstwssxekmjpklaghgbymscpuvevpb otttfotwwttmtohaqazjcjlwakcoxcpnrxqliwmn ayvt...
output:
YES
result:
ok answer is YES
Test #32:
score: 0
Accepted
time: 161ms
memory: 91544kb
input:
40 18383 qqnqqqoqcmoqqqjagisjwijgdonahishfwikgwki qqqwuqixxqqqqhswirbpmfdosatrnirdfilhkkek qkjkqsqqqqkqcemdaxigciuvtuyfglfdlteyexvb qszvxknhqdqqilpcjixcfhedkxwyvhovobrnycha qqqjqdhqqqqqlqotgotgntzfktxhasxbyrwcyrgg bitqftkzdxolrnffzogrsyphrepjboynmiyedkul qcqqqqidagwfhzbzhjdikmvunkopaykdsbsetcmh mqxq...
output:
YES
result:
ok answer is YES
Test #33:
score: 0
Accepted
time: 208ms
memory: 104208kb
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: 50312kb
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: 6ms
memory: 50376kb
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: 8ms
memory: 50680kb
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: 11ms
memory: 51180kb
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: 439ms
memory: 100824kb
input:
38 16407 cajjnbjvjqjfidoulynwjngtjzkespxjrmnhjj canjjbnvnqjfidoulynwnngtnzkespxjrmjhjn canjnbjvnqnfidoulynwjngtjzkespxjrmjhnj cannnbnvjqjfidoulyjwjjgtjzkespxjrmnhnj cajjnbjvnqnfidoulyjwnngtjzkespxjrmnhjn canjnbnvnqjfidoulynwnjgtnzkespxjrmnhjj cajnjbjvnqnfidoulyjwnngtjzkespxnrmnhnj canjnbjvnqnfidouly...
output:
YES
result:
ok answer is YES
Test #39:
score: 0
Accepted
time: 415ms
memory: 98908kb
input:
37 16407 caffqftsrlffkmnbexpfjgvfpffoifuhfywpd cappqftsrlffkmnbexpfjgvpppfoifuhfywpd cafpqptsrlffkmnbexffjgvpfpfoipuhpywfd capfqftsrlffkmnbexfpjgvppffoifuhfywpd caffqptsrlffkmnbexppjgvpffpoipuhfywfd cafpqftsrlfpkmnbexffjgvppffoifuhpywpd caffqftsrlpfkmnbexffjgvfffpoipuhpywfd cappqptsrlppkmnbexppjgvpf...
output:
NO
result:
ok answer is NO
Test #40:
score: 0
Accepted
time: 5ms
memory: 50868kb
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: 7ms
memory: 50968kb
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: 17ms
memory: 51912kb
input:
512 512 ssrsprssssrrrrssssrrrsrsssrsrrsrrosorosrppsskjrssorssssspssrsrsprnrsppsssssrmosssssosnrsspssosssnosrsrpsspssrspsssrsspossorspsprrsssnpssosrsssrosrrssrprspssornrrsrssssoornrsorkpsmssmsrrnppspnsjsprsrspsprssssrropsssrprpprsorrspssssgsssorsppsssrssrsrspsmsposnrspsrsprsspskpspsrpsssspsnsspsrrsrr...
output:
YES
result:
ok answer is YES
Test #43:
score: 0
Accepted
time: 19ms
memory: 51788kb
input:
512 513 sssssqmqsssqsmpmsqsqkssspsqsqssoiskssspqqmiqssqsospspsssqsqsssqqssqqqiqosssissspsssssmsqsqsqssqpssossmqqsssksqssmqqpopsqqqsspsmqpqpqqdsqsssmpsssqsqsssokssssqqpokpsssqqsssososppsqoqqqqqqspsssspspqssqssossspsssqssqssoqspssqqqsssppssqpssspsskssksosoqqoqepsqspssqsppssssspsqqpsmpqspsqsgpsmssssssq...
output:
NO
result:
ok answer is NO
Test #44:
score: 0
Accepted
time: 25ms
memory: 56152kb
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: 26ms
memory: 56228kb
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: 7ms
memory: 50880kb
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: 8ms
memory: 50808kb
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: 17ms
memory: 51744kb
input:
512 512 kkakjakkkkaaaakkkkaaakakkkakaakaabkbabkajjkkieakkbakkkkkjkkakakjacakjjkkkkkadbkkkkkbkcakkjkkbkkkcbkakajkkjkkakjkkkakkjbkkbakjkjaakkkcjkkbkakkkabkaakkajakjkkbacaakakkkkbbacakbaijkdkkdkaacjjkjckekjakakjkjakkkkaabjkkkajajjakbaakjkkkkgkkkbakjjkkkakkakakjkdkjbkcakjkakjakkjkijkjkajkkkkjkckkjkaakaa...
output:
YES
result:
ok answer is YES
Test #49:
score: 0
Accepted
time: 21ms
memory: 51772kb
input:
512 513 kkkkkjijkkkjkiaikjkjhkkkakjkjkkbgkhkkkajjigjkkjkbkakakkkjkjkkkjjkkjjjgjbkkkgkkkakkkkkikjkjkjkkjakkbkkijjkkkhkjkkijjabakjjjkkakijajajjdkjkkkiakkkjkjkkkbhkkkkjjabhakkkjjkkkbkbkaakjbjjjjjjkakkkkakajkkjkkbkkkakkkjkkjkkbjkakkjjjkkkaakkjakkkakkhkkhkbkbjjbjeakjkakkjkaakkkkkakjjakiajkakjkfakikkkkkkj...
output:
NO
result:
ok answer is NO
Test #50:
score: 0
Accepted
time: 25ms
memory: 56276kb
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: 29ms
memory: 56152kb
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: 287ms
memory: 107984kb
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: 291ms
memory: 108060kb
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: 47ms
memory: 55080kb
input:
1000000 1 clvjbkticbvcfkkkbherajrgntafpfbssakkoojpbnctjhksjrbesgasagwqhjbsuhofsattktwecuoislfcppnejortgpfapjibhmpwtnartgcrsnicwsdpikomiccqcjkqgottgsttjteawfqnfforuqhmsqgglriuiiathntnbckllqfvsurtkougrtjkcqopabwfalticbpafqgdshtcierffmldamiunjfmakbkdqflvnerhucsprboruapdaphmanqeeeljwgfcrvduwjwimcebtkmbt...
output:
YES
result:
ok answer is YES
Test #55:
score: 0
Accepted
time: 52ms
memory: 55272kb
input:
500000 2 ndvodjlqqfahowkkobeqlcbrpmioinveruimhjarsfvadinqmtoksrfeincrwkckprohjnemwmhvlklqfwbjrpjggvmrqhkogabkomtrlefjgbmfprhghetgpkdskstlcadqccruipebihgisnisrninictfctqlvtfvgukmvkudmwhaqamnskbvfpimdbmndlqfrtmvhvpsgeehdmfoenbbtwgcjalqkgubgmiossiwedcbrjocfupeaiqqgwkiwhwvsipouttvdmqafmjasggiovmwrmknqej...
output:
NO
result:
ok answer is NO
Test #56:
score: 0
Accepted
time: 39ms
memory: 53828kb
input:
250000 3 nslfjowdtaailstwiqnbsfropqfacbubpalsdqtnaudvhrplthdidkgcpmqhucowijtqgeftppgplegvtluklwlihwoqtltsmnkndkjiiwibqwhttdmffqfomwjhutvwsafegihdgvrdnlpjpuloiieqcfkwofusvfueeqhopvpwkhpmtlbmvakcfpfdkaaeusprpfqsmnerpvierkktkpfbblkugokdtvfbuqdltnqcfmrkocuaibroppfwnnaqppqqdgqnlmatvrkudiwmotshrqfllwrllmg...
output:
YES
result:
ok answer is YES
Test #57:
score: 0
Accepted
time: 53ms
memory: 54480kb
input:
250000 4 mkqjeqepmkkivjmfpbumelmmhlkahhtoajwajmtfbdpppciapqrcfswdsdsouofptpisfqoqmnovthvbjptighlleeckkkqkjbppemfnqnfsdkolaejnkblthrfdncirrntbcnecmmvphhlojpspfdckgpvgqvmcljusulhkrrkskhnrtjsdmcvvrbkcsfekjvdlilwquhklfbhalenbjflpjcanvwwwvenjjckkrcevpfocwoebvlbjsvmpmfsjulemaqrcetpdloiwktfkfkvsmamvftuqeif...
output:
NO
result:
ok answer is NO
Test #58:
score: 0
Accepted
time: 41ms
memory: 53632kb
input:
100000 7 ksdtdprksvsvgmodtfrgjbfobqklrvbcakctrjslvrlodnwfqktrljujpifmrdklmpwshddidplkbbwuwutsgghvcgnqfiscphovdvbkrisrtsfqaubjedtfffreeaosoeptwifjeaaerieufedaaqpnrfrulvdejpqplwwergioivieisaurslowivrkaorssranvsulvchkmmpucgqbjpbmrvakpgadalwhjvsrblokcduqnbpnqunctveqvaotvgjpippcmoeuiiakqelhomfrwnqfmvfkeo...
output:
YES
result:
ok answer is YES
Test #59:
score: 0
Accepted
time: 43ms
memory: 54124kb
input:
100000 8 wntgmqqoearowqpwjuiqfgalbutkgsgvssgfvsrohbniridtvressbjtdvmtrkjammlckokltswjhffebflntpkrlalpwkmifjgpaultfecjjpvndhvrsfbtpwcquthagemjfmupdglaqsceegbetolftkvehduoikaqsqdermatlhiovcgrhseoqfocrvdclhqilhkrdrguqeaktugbnpdcqucielrvrfdvvtmqucijfcgmrlhiofdoifdvtuqgvbqghmevtgesmquicfcvlbngcusrktifqrd...
output:
NO
result:
ok answer is NO
Test #60:
score: 0
Accepted
time: 52ms
memory: 56408kb
input:
666 1023 vevffaymhchdvgbicwpcdujtlrfbokvtutgasahvotseotludnfikwtpsnnjkiccmievtduqlkqqwgghoobwkrittqxhfhypitgphmttukvbclffjepniqtgcpkiuneimpfidsohjruoidjcrtdbxebridvbnnjckpohfselkfiphwiutlpnuadhkcrvuicgbjnmptruiemoqiewtlnjmrwletmsgtgqeisashjvcdafxvkcfefmimvrbbkkqmwqotpshrenwcuivvceciqbnkeknuoshkqkcmn...
output:
YES
result:
ok answer is YES
Test #61:
score: 0
Accepted
time: 61ms
memory: 57504kb
input:
777 1030 mbatjrkgajduyqpsepgvavajjlafsvdsivvoattfhmheuphalohjqbauqaehfdlgyubirtibfjgppautubtwiimpswhhkqtpgvvsjsslvdtvilikcjwqvdohgeskhwyrengeivfwthdtlndlnepdgpnjtcbmgconoqjnvpvkbvodrfdnieqrujseashorpwejvieasigmdujnumfwqiobhcqqwlwftvuewgahhnbursvximlnaldoerbslhfflwspuqfrlmpdopeqkhxjhsqjvamfdweqwjaalo...
output:
NO
result:
ok answer is NO