QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#54126#4582. Uniform MakerZhaoZiLongAC ✓201ms35104kbJava11717b2022-10-07 01:15:322022-10-07 01:15:33

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 134ms
memory: 35104kb

input:

6 4
calf
palm
book
icpc
ball
room

output:

14

result:

ok single line: '14'

Test #2:

score: 0
Accepted
time: 176ms
memory: 34980kb

input:

3 11
goodluckfor
icpcjakarta
contestants

output:

19

result:

ok single line: '19'

Test #3:

score: 0
Accepted
time: 153ms
memory: 34840kb

input:

5 14
helpiamtrapped
inanincfactory
forthreemonths
withoutfoodand
drinkandshower

output:

49

result:

ok single line: '49'

Test #4:

score: 0
Accepted
time: 147ms
memory: 34980kb

input:

2 1
o
o

output:

0

result:

ok single line: '0'

Test #5:

score: 0
Accepted
time: 156ms
memory: 34816kb

input:

40 6
xscwqh
djjjit
rguenl
hhxvjg
tnoyfq
ownyjt
asdzdz
slsbph
rdlksd
jpcjyx
bzaozh
dpgxfk
pozhhl
zkagxn
sihjxn
atqiiy
zwebxg
ilxcnj
ntkrnq
ysxfri
qrowho
dhwaqs
haljan
oxjcnk
dalixq
ahzfrd
cphsor
sykafq
lpzpvz
xarslv
rnqiau
xcolzn
jsuclf
vkoqxx
wqidkz
owqnjx
oodyrv
hzbxda
ceikgy
ohxepx

output:

214

result:

ok single line: '214'

Test #6:

score: 0
Accepted
time: 119ms
memory: 34960kb

input:

61 45
gxpedrilqbjsxgwblbnbmxetlxersnnhizajpmqjazzer
ihrfbypimkhqgxnljylpilzpdjcriqpvrkkazzjlsyqrv
gzoxytcshicdtbagdlgnwueyldicppytywbypzxkujfdt
rerxwaccmqpjgcezwxbhmmdmlnzzlcwbdmhlkgkbrdiws
kqjkaljprbqvxqrsinicvkukhisaotkcnpcsrqayxcrwx
aanykynujzejawnuvsjqfhcnchfacagdbnbfwjeboxuxl
xdifsllnhjbuktkyea...

output:

2485

result:

ok single line: '2485'

Test #7:

score: 0
Accepted
time: 134ms
memory: 34636kb

input:

72 49
mppvddwntczohpfodjzwuietolkuduevzrhtyubtlkdfazogc
zscsvefyvsbhwsktyiqjnjoqnxderweavrbkyudsembqdnovj
mynjgypbhfpveeegkjlpgkdgbmanhzmrsemtxzadeeicphwsj
igcbqvujkorzpaqdkumuvupnczaknpobvkssfguyqrghntgcs
zhbmyxgztyaugdtmnzcjkejeooravumkkfdhuusakuntrceva
eidpemasnvjmddwwnojtnsvzehwspjqkpffieymhjggp...

output:

3207

result:

ok single line: '3207'

Test #8:

score: 0
Accepted
time: 153ms
memory: 35020kb

input:

33 22
bsilkickfqgjfnjbdrtdie
dspzexblehklsoqgasuaiy
rsawkiayvzeerohwdbyupa
xrhcvcyhkjxnibikzyymfz
vyihzvwjxqoihffpnwrytg
ernvlffnoxhwnafqxqizpr
doqehgyvkbpafpwruvgnxv
bvtklcvtmzbwfqzcipeaup
bvbthqbdzervnpunrfelfp
wqisltkqbesoobrphzkgfk
khqoybrznukqcvmfewpzsq
yohlkqerwovtujbvoqgide
umflnhnpfamibqaawo...

output:

635

result:

ok single line: '635'

Test #9:

score: 0
Accepted
time: 152ms
memory: 34984kb

input:

79 90
ksmlllnmnthxulpmivvwbqxsteprtcpsueyllhaclavyjhdxrurfkpdzwaxaemavmgghuyoeevrqkumavmynjfxutv
leavuqnmltcuojumimqwdmxskessutzsquvlyhacntvnjsduhqrzrpdppixvemjemxgtnkoeqncqydiwcynsjviuts
ksmlhnpmntgpulwrnjqfdqhstisrynpmquuhliaqrtohyhecrizzjnipazlvmddvaxxtnylfcsjqkxpwcyqvdrxzyc
lelruqpmntglujwznvqfc...

output:

4765

result:

ok single line: '4765'

Test #10:

score: 0
Accepted
time: 160ms
memory: 35004kb

input:

80 86
mznirypdgjejjgdebcsqnfmwjakrecfanoqxkeasdjcxikjrznhfjnxigmgzkmswgrujgquxrnazusqdfqjozg
pywehnxkqyefeqtevxynsqjejfedglkgsomnsefzlfgdkqidsnhgqjxiaohofagjzjwjmiubdjfjhjcurhuchl
yvatruoklfeueoinmmsczhvgdfovgqpxveyxkexqiyxkiqidqihgrryoxmhgtpealzmtgqnydjmwuzdbahjxyw
glxkryteuyemfqddgmwknkjwdrjigwfhv...

output:

5700

result:

ok single line: '5700'

Test #11:

score: 0
Accepted
time: 137ms
memory: 34952kb

input:

68 97
tvwqmgmylvewycfkyuzhjurughmljtldcvpruvwfoixbaorptjbqszvthrkbphoxnyqvyliqgkbgaujxxqlgfuinhhzzjngfm
blazjgnimsfzcpfzsgsgnmojszmxlufcapejiuxcxcoqichvwvwzknstqjwlvfzeuztbdnudvisjejswcgagfynnbjwnopiff
tqzctklohhxxcdhkkkshhfzpovwsozkobdstcipcnsesdppgoyqhryfwdbqlrhbrotuhuxstigohjiwqhircfaqndmiyjbqhf
...

output:

5738

result:

ok single line: '5738'

Test #12:

score: 0
Accepted
time: 132ms
memory: 34776kb

input:

70 90
olkfdsmscwiudgkrpcbyeueodkgzzsmuzlsjofikpjcnkytvewxhbstpttfcjlexegrnykzrevbtwshgmnuowlkevi
iirotttercrqsjcpljzmoibiebsuwebxmpxsofoxbooxmnfcemnvkapnejjzllvpykvhjwqnlyaoyluddcjoqpuila
owwgfhfrscjmiwkjbrbulkququggzlbvykijefxttzupgusctilhfltoktcxlnsxmgzhgvdvtxifadqkzcdzpfibix
jwrsfsanswddticrbctai...

output:

5235

result:

ok single line: '5235'

Test #13:

score: 0
Accepted
time: 137ms
memory: 35104kb

input:

100 100
ababaabbbbaababbbbaaabaabaaaaabbaabbabbabbbbaaabbbbbaaabaaabababababaaabbabbbbbaaaababaaaaaaabaaabaa
aabbbabbabababbabababaaaabaabbaabbababbbabbbbbaaabbbbaababbabbbaabaaabbabaabbabbbaabbbaaabaabaabbaab
bbabababaaababbabbaaababbaabababbbabaabbbbbaaababbaaabbabaaabaaaaababbaaababababaaaabbabab...

output:

4578

result:

ok single line: '4578'

Test #14:

score: 0
Accepted
time: 201ms
memory: 34888kb

input:

100 100
dftpeaalqzhuzuoxrkkhbyaqndxzortumgjmjdojaoskobvsdugktgerdoprqjtqwkaohhakthlqweypmpqvmtfaipmczbkvlgst
xzyzpsmokvfetzmfzsqbpddftllfatehxjbrgapygjigfukjljchxcjskpyzxqxaymhauiyniyoawzpxtrxcmznobapvifjhjpwd
iysrdibtmwkvypfuwetqcjqhpdobbaxwtrprdpgjwjlhfijscmwthclmzklapeqcfjwsuqspimocrojfywefnvsooj...

output:

9171

result:

ok single line: '9171'

Test #15:

score: 0
Accepted
time: 102ms
memory: 34932kb

input:

2 1
s
u

output:

1

result:

ok single line: '1'

Test #16:

score: 0
Accepted
time: 136ms
memory: 34940kb

input:

100 100
xescvdcxudqumidmdgmnqfbxfviejvftmqviopofscbjyzkiabytowlqsquyhkqhrhpbbabbefvbjtviysgjfgaiucyhcthcbzos
ydnjpfxymdnavjdyoubnffjqukxrzvnrivcjiycfewvbzduwbnywgggweajqurovufxyuuwremmavxhkrvixgkcbicyhrnhvtgqm
lzxuvuvnnvcikhrlbemgqoonynsxozaxavdiunotmkqcfzyywcwtmywcqaerirugbgciwezpnudnjlkiyyaautsjgw...

output:

7883

result:

ok single line: '7883'

Test #17:

score: 0
Accepted
time: 137ms
memory: 34896kb

input:

100 100
axdiqbkcxgwawvubkmufqocdphkwviishvdmmoqnxjpzkdjukmxzdokrwhxucksfmprqukxtqzjoagiuuxkmgcpxcmuktrqmfowk
azafqbkwjgqxwvubkaufqxtiwlkmvisshfdeqttfbjpkddjuemenvokrmhjhyiqfyprqekyzqzjoskgbuxkmbgpwkmukksmkkowl
awdiqbkwrgwxwvujuaugqociwlkmkpiyhnsmquvnbvpwuhevymeedokrwhxuzkqwmprsukyzqojmakoumfkrdcpxkm...

output:

2976

result:

ok single line: '2976'

Test #18:

score: 0
Accepted
time: 148ms
memory: 34944kb

input:

100 100
cbhpdvssjrpqjmavmejyvuujnhfmuvorrysrcwjaupwvcdcpscxfitcfshkpzrxecfleylgxrifofqqgobsrjddnppzxnsajvuvi
cdhpdvsbfrpijmavmfjyvuujnhfmuvyhrysccwjwdpwvadcpscbeitcfshkphqxehfleylgtrifofqdgobsrfddeppzxgfgjvuvi
cbhpdvsbjrpijmamsfjyvuujnhfmuvohrssrcvmadhwkadzpxcbgitcfshkpzrxecfleylgtrkfofqqgobspfddncp...

output:

1013

result:

ok single line: '1013'

Test #19:

score: 0
Accepted
time: 155ms
memory: 34972kb

input:

100 100
rrjtosvogmeeroxcuwcqfeokysmojwaqykozyowbzshirekmzmihvwfvofmcwsoggamybhfkctfdsutistyfrfwkmbqdvzeukerl
rrjtosvogmeeroxcuwcqfeokysmojwaqykozyowbzshirekmzmiuvwfvofmcwsoggamybhfkctfdsubistyfrfwkmbqdvkeukerl
rrjtosvogmeeroxcuwcqfeokysmojwaqykozyowbzshirekmzmiuvwfvofmcwsoggamybhfkctfdsutistyfrfwkmb...

output:

106

result:

ok single line: '106'

Test #20:

score: 0
Accepted
time: 128ms
memory: 34684kb

input:

100 100
nzebhdezrjnhrjxhhwqmjftcoxhsevtmobtlaaehhgpwxfyzieoujqsllvfacacroiwwaonefqftvoskhcuianvsgoxilyqhjwbn
nzebhdezrjnhrjxhhwqmjftcoxhsevtmobtlaaehhgpwxfyzieoujqsllvfacacroiwwaonefqftvoskhcuianvsgoxilyqhjwbn
nzebhdezrjnhrjxhhwqmjftcoxhsevtmobtlaaehhgpwxfyzieoujqsllvfacacroiwwaonefqftvoskhcuianvsgo...

output:

0

result:

ok single line: '0'

Test #21:

score: 0
Accepted
time: 138ms
memory: 34924kb

input:

100 100
bomfenhyqlngsltnxklncetcdmifzltzbsxfhkvdfdtcdaltonyauxdwxpjupetfpggncddbtvsxobfosfequlptqcpinqaxtqgu
fyiqiadjkflwmnielpjpvaonmdhaoycbfyeqdnmjlbhffdzbeflnttefhtgegwqdkurfumvlfpnoprxhzeobddsveiluxfxysnas
mqcrdvfbnqwevgbzwidatimstssdkxrdwoakyxrnsejgazpxxscwwjwbfgahzvnefsdrxvhpanitchysmxjfkgflag...

output:

9600

result:

ok single line: '9600'

Test #22:

score: 0
Accepted
time: 147ms
memory: 34940kb

input:

3 2
xy
uy
ux

output:

2

result:

ok single line: '2'

Test #23:

score: 0
Accepted
time: 185ms
memory: 34852kb

input:

10 5
ccded
ececd
dbcbe
aebbc
deccc
beeab
adabe
edaee
ecdec
cddad

output:

35

result:

ok single line: '35'

Test #24:

score: 0
Accepted
time: 128ms
memory: 34964kb

input:

2 100
qpdnytnckmgeutlfodaiqdpfqkyxrljplxscbzrqrefjdtipjioalqzycqfqezqpgkmmgqeicrridufyjrvacqvrczzwmnzbplta
blhzdjhmdriwkxbfsoowgnnxcxocyhiarvdqsvhgekpoaevjadrohsthzlgtokpxoqfxyrllwzsdhtvkkrwgpiwzspsrnnyfqklq

output:

97

result:

ok single line: '97'

Test #25:

score: 0
Accepted
time: 133ms
memory: 35032kb

input:

2 100
ecvdqsgbmmqakcalgandcuvooxraxthgjhdjdgtghjtowcwcbkvnqxusafauizhcwzjojlyrtepmiqroadkhbkbwrkrnxtaxhmuk
ecvdqsfgmmqawfalqlndcuvgoxgaxthgjhdjdvsmhjfowcwabkvyqyusafhurpxbwzjojlyitepmihroadkhplbwnkrnptaxhmuk

output:

26

result:

ok single line: '26'

Test #26:

score: 0
Accepted
time: 174ms
memory: 34972kb

input:

100 1
y
m
y
s
u
m
q
s
w
m
h
v
w
f
q
u
a
z
j
w
d
u
z
z
m
t
m
a
q
h
j
k
d
l
v
h
e
k
n
d
f
z
c
k
w
o
z
i
y
u
x
k
u
j
i
k
c
h
k
u
g
y
d
i
b
y
s
a
a
n
u
h
d
w
c
g
c
r
r
v
g
l
k
t
o
v
w
j
s
c
h
g
d
p
b
m
h
m
g
l

output:

93

result:

ok single line: '93'

Test #27:

score: 0
Accepted
time: 143ms
memory: 35016kb

input:

100 1
y
c
y
c
k
x
y
x
k
u
y
c
u
u
c
c
x
c
k
c
c
x
u
x
u
y
u
x
k
x
u
u
c
y
k
u
c
c
y
u
y
y
k
x
y
y
y
k
u
c
y
u
c
y
y
y
u
y
u
c
c
x
y
u
x
x
u
k
u
u
u
k
y
y
u
y
k
k
u
y
k
c
k
x
u
k
y
c
y
c
y
x
c
c
u
c
c
x
c
u

output:

75

result:

ok single line: '75'

Test #28:

score: 0
Accepted
time: 141ms
memory: 34932kb

input:

2 80
iyglnpywolcyqowvexzvcecqqkybyllgswtahydjljkanevknyrcpycwclbicggpvananlqbogafpgud
jamdzqgzjzbkievqumqzjbiuuhbgrrjgqrynwlmolhvstkljzvjykbtgljyvgzjzsxxhdzggfcmyxgjr

output:

77

result:

ok single line: '77'