QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#48296#3963. Irritating accountantsMaMengQiAC ✓277ms25520kbC++17892b2022-09-12 17:34:382022-09-12 17:34:38

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3540kb

input:

6 3
Bucket Milk Milk Cheese Rose Drill
Groceries Flowers Hardware
Hardware 3 Bucket Drill Nail
Groceries 2 Milk Cheese
Flowers 2 Rose Tulip

output:

Milk Milk Cheese Rose Bucket Drill 

result:

ok 

Test #2:

score: 0
Accepted
time: 2ms
memory: 3540kb

input:

25 1
ma ia za ja ja oa ga ma a oa la ga ta sa a ha ia fa qa ua ca ea ia sa qa
XA
XA 25 ya la ka wa ba fa za ta na ja ra qa a ha va ga ma ua oa pa da ia ca sa ea

output:

la fa za ta ja ja qa qa a a ha ga ga ma ma ua oa oa ia ia ia ca sa sa ea 

result:

ok 

Test #3:

score: 0
Accepted
time: 2ms
memory: 3544kb

input:

25 2
fa ga qa aba ta aba ga ga sa la wa wa sa ja ca ia ca wa aba la qa ma za ha va
DA UA
DA 11 ra ha oa qa ta xa ma ka na aba za
UA 14 pa a ya ea sa wa ga ia ja va fa la ca ba

output:

ha qa qa ta ma aba aba aba za sa sa wa wa wa ga ga ga ia ja va fa la la ca ca 

result:

ok 

Test #4:

score: 0
Accepted
time: 2ms
memory: 3632kb

input:

25 5
qa za ea a ha la da a cba xa pa ia ua pa a pa bba dba ea fa za ta ea ra na
ABA VA JA OA KA
ABA 6 fa na za dba ea ra
VA 4 ba qa ta sa
JA 4 wa da ia la
OA 7 ga xa ya ca cba pa ha
KA 4 ma bba a ua

output:

fa na za za dba ea ea ea ra qa ta da ia la xa cba pa pa pa ha bba a a a ua 

result:

ok 

Test #5:

score: 0
Accepted
time: 2ms
memory: 3532kb

input:

25 8
ra cba ya ia qa la dba eba dba cba ma la za ca ma a da ha fba xa wa eba ra wa ma
UA FA KA SA NA GA OA BBA
UA 2 va ea
FA 3 dba la za
KA 2 eba ja
SA 4 aba ba ra xa
NA 6 fba a ca gba ma pa
GA 2 ya qa
OA 4 wa ha da ta
BBA 2 ia cba

output:

dba dba la la za eba eba ra ra xa fba a ca ma ma ma ya qa wa wa ha da ia cba cba 

result:

ok 

Test #6:

score: 0
Accepted
time: 2ms
memory: 3684kb

input:

25 25
ha oba fa xa ka a kba ya na eba oba pba hba fa pba wa vba eba na oba xa oba pa vba eba
LA SA JA LBA CBA ABA QBA UBA WBA MBA VA TBA XBA FBA BBA JBA RA UA OA TA EA CA ZA MA RBA
LA 1 fa
SA 1 ia
JA 1 na
LBA 1 gba
CBA 1 kba
ABA 1 a
QBA 1 iba
UBA 1 ga
WBA 1 ya
MBA 1 oba
VA 1 eba
TBA 1 xa
XBA 1 ha
FB...

output:

fa fa na na kba a ya oba oba oba oba eba eba eba xa xa ha ka pa hba pba pba wa vba vba 

result:

ok 

Test #7:

score: 0
Accepted
time: 157ms
memory: 14004kb

input:

100000 1
zkfa hzpfa crwda pweea xbbda dhfea eqa yaya kyzba omda qkkda cujca ktxea vihca xvkca wkia eoqca hdbba hgffa wdfea pajca wnca ahdfa ibsca pyzea veya kqeca lygba mvrea iymfa ddzca coca pwaea htsa xhdda cxeca tsfea eihda iieba sayea qadba opna swxba dgfba lxbca zfha rkefa klmea bjza mekea rbvc...

output:

pxpfa xoida xoida kvjfa sgiba sgiba kzta mfzca mfzca libba libba gcna gcna hnvda uamba emuea pfmfa gvcda uria uria trcea trcea trcea ppeba ppeba ppeba copba drlda foyba cpkda runfa bxwca bxwca igfba igfba ldpfa vmdba mzyea ggdea kqwca jlkda ocwba ocwba mhica mhica wyiea tfpfa tfpfa zalba uyka uyka s...

result:

ok 

Test #8:

score: 0
Accepted
time: 158ms
memory: 13916kb

input:

100000 2
pepca ossea xwaea nwqba wtma shxba yiiea rytba kxeba gma ryqa eoqda sgsa qraea xioba bwnea nrmda lqxea dqiba poeba yjfea qzhfa hcwa dfsca ykfca jllfa gvhfa cehda ygjea ysqca ozrba auzca catda wheda szlca dyyca mtkba gxrda ijbfa qfbda yxmba hsza lgqea vopca vrgfa cosba sata krqea izica izjca...

output:

bnjca bnjca fkuea ghna cuta cuta xjwba mdxca mdxca cjrba cjrba myifa myifa ydxa aehca aehca oybba qdzba qdzba pxmfa pxmfa pxmfa sgxa hcha ohqda ohqda ohqda mmafa aocea aocea aocea sidea fqzba fqzba ugoba jolca qtaea xssda xssda zshca hksba jzoba puwa emlda emlda emlda emlda rvqca yrfda hlmda hlmda h...

result:

ok 

Test #9:

score: 0
Accepted
time: 145ms
memory: 13904kb

input:

100000 316
vyvba fecca dmfba fcvba kzxda jewca jmlca vdra qfva zbrda dohda jwuda yusea gvica dunca wnoda txzea pbqfa giqea ildca ythea rhbea woffa xekda luhda jfvca wgmba ocuca ljha zwxca meaca ceqba lohba eljfa njuea bdafa azjca pvbfa lweca jozea qaua svcba kanda buzba szdfa hnpfa qsca qqxea fobda ...

output:

elsba elsba elsba elsba pcoea esxa ndwca wasa oiuba oiuba oiuba kwxea gpsa gpsa gpsa lvzda gklfa gklfa gklfa tvsea tvsea ztzba diyba snpca oeeca poeba poeba vjnea myqfa myqfa pujba pujba ykhca aywea ileda uuuba uuuba kgzea kgzea trzda trzda zwsea zwsea vgaea vgaea vgaea mppa mppa mppa eugea eugea eu...

result:

ok 

Test #10:

score: 0
Accepted
time: 195ms
memory: 17612kb

input:

100000 33333
awada mdpha amzfa qauba pfmba yymha afdga jljba wmzfa efiha ybkea tdefa dlwga qsyda yroea bhtba ckcga qsqa mgfba cbpca objea ucbea xerda vgbfa mczga httca wfoea sqbea iivfa hkrea juda lltca wjrca ypwfa lwtea cszga aqcga exia uboa obaea xdsfa oejha xxeha xszba bloca ysea pvhda ggcfa qlwd...

output:

yzvba yzvba jhqca jhqca jhqca jhqca wdpa gwpda gsua ywrfa nmjha nmjha nmjha mhpfa ndyea ihuba ihuba ihuba ihuba kkwba kkwba kkwba ddhga daua insda kwcfa pzkha pzkha pzkha icuba guwga yurga bviba bviba xxeda jfuga vvkga vvkga vvkga igva cggha oana pbpca ppfca ckgha vxdea ctuda ctuda gjvba asbga jtpfa...

result:

ok 

Test #11:

score: 0
Accepted
time: 277ms
memory: 25520kb

input:

100000 100000
zibja cnbga vlwha jnfba jjpba kujca soaha jseja ilqka uicca zjqba fnnja zahja cpkfa stlda dsuka ihea tldha duaea oaca xqdfa ywiea acdea armea ipmga zrdka wmsga wkvia ewnda okzca btmja vvfea skwha uoyca mpkda oqiha tncha favka zyeha vjyba nfpha fysja ueqka cleka eeha wbdla ifxba fzkba w...

output:

pizga bmqba avpka ndzja ndzja ubxa ubxa epfla epfla ibmia yhvca mqmda mdcga qtzfa qtzfa rtvia wgqja kwcja kwcja kwcja qtga stha gxbia gxbia vaska niaja niaja niaja eshba eshba grfga grfga ywgda ywgda fbuka qsga ijhka ijhka anifa mkkca mkkca mkkca mkkca eybfa eybfa epgja epgja jyyha rpqba rpqba rpqba...

result:

ok 

Test #12:

score: 0
Accepted
time: 2ms
memory: 3544kb

input:

5 2
Apple HP HP HP Apple
Books Brands
Brands 1 Apple
Books 1 HP

output:

HP HP HP Apple Apple 

result:

ok 

Test #13:

score: 0
Accepted
time: 2ms
memory: 3524kb

input:

11 2
Lemons Oranges Oranges Banana Milk Cheese Milk Milk Cheese Lemons Oranges
Dairy Fruits
Fruits 3 Banana Oranges Lemons
Dairy 2 Milk Cheese

output:

Milk Milk Milk Cheese Cheese Banana Oranges Oranges Oranges Lemons Lemons 

result:

ok