QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#736919#5601. Streets AheadMaMengQiAC ✓113ms11672kbC++17577b2024-11-12 13:57:222024-11-12 13:57:22

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3 3
first
second
third
first second
third first
second third

output:

0
1
0

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

32 32
there
is
a
long
country
road
which
streets
cross
at
different
points
are
drivers
each
of
who
will
drive
along
the
starting
some
and
ending
other
for
driver
how
many
they
through
who starting
ending for
each for
different and
there streets
road and
each ending
how they
starting how
at ending
is...

output:

4
1
11
12
6
17
9
1
6
14
2
1
0
9
0
0
12
2
13
23
2
8
5
11
13
3
14
5
2
8
11
0

result:

ok 32 lines

Test #3:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

4 3
how
are
you
doing
how are
how doing
you doing

output:

0
2
0

result:

ok 3 lines

Test #4:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

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

output:

4
0
9
11
9
3
3
1
3
15
0
15
7
11
10
1
1
10
1
22
9
1
9
0
7
0
4
1
9
2
3
4
8
2
0
0
0
6
10
12
1
1
1
0
0
5
6
2
13
10
5
10
8
0
22
0
16
3
1
0
6
14
3
3
2
7
9
0
0
3
5
0
19
7
3
1
6
8
0
0
13
0
9
10
0
12
4
12
8
0
24
1
13
1
13
0
0
3
3
5

result:

ok 100 lines

Test #5:

score: 0
Accepted
time: 0ms
memory: 3628kb

input:

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

output:

2
19
16
5
6
5
4
16
2
12
13
0
2
1
6
10
1
4
1
0
4
1
0
13
16
1
4
5
15
7
7
3
3
0
4
15
0
5
2
2
12
0
2
0
0
13
7
3
1
19
7
13
1
17
3
9
6
0
9
8
8
6
9
2
5
1
9
0
9
8
3
0
14
9
17
14
0
18
1
3
1
5
4
2
3
6
3
2
0
0
0
0
7
3
1
2
0
21
17
9

result:

ok 100 lines

Test #6:

score: 0
Accepted
time: 14ms
memory: 3628kb

input:

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

output:

18
0
8
10
0
14
0
2
5
10
12
3
4
1
5
13
9
0
1
11
6
7
5
3
17
0
6
2
0
8
1
9
11
12
0
0
4
0
4
5
6
0
0
4
13
15
12
4
17
2
11
8
11
2
8
1
4
3
0
9
12
0
7
2
6
0
6
8
0
3
11
17
15
22
0
12
2
17
3
6
4
0
1
7
5
1
7
5
10
3
7
9
11
1
5
4
17
1
0
7
5
16
2
7
15
11
0
6
6
1
6
1
1
8
10
10
0
1
2
0
0
0
15
12
1
15
0
0
0
9
4
9
0
...

result:

ok 100000 lines

Test #7:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

2 1
abcdefg
hijklmnopq
abcdefg hijklmnopq

output:

0

result:

ok single line: '0'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3600kb

input:

2 100
abcdefg
hijklmnopq
abcdefg hijklmnopq
abcdefg hijklmnopq
abcdefg hijklmnopq
abcdefg hijklmnopq
abcdefg hijklmnopq
abcdefg hijklmnopq
abcdefg hijklmnopq
abcdefg hijklmnopq
abcdefg hijklmnopq
abcdefg hijklmnopq
abcdefg hijklmnopq
abcdefg hijklmnopq
abcdefg hijklmnopq
abcdefg hijklmnopq
abcdefg h...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 100 lines

Test #9:

score: 0
Accepted
time: 17ms
memory: 3624kb

input:

26 100000
aaaaaaaaaa
aaaaaaaaab
aaaaaaaaac
aaaaaaaaad
aaaaaaaaae
aaaaaaaaaf
aaaaaaaaag
aaaaaaaaah
aaaaaaaaai
aaaaaaaaaj
aaaaaaaaak
aaaaaaaaal
aaaaaaaaam
aaaaaaaaan
aaaaaaaaao
aaaaaaaaap
aaaaaaaaaq
aaaaaaaaar
aaaaaaaaas
aaaaaaaaat
aaaaaaaaau
aaaaaaaaav
aaaaaaaaaw
aaaaaaaaax
aaaaaaaaay
aaaaaaaaaz
aaaa...

output:

4
5
11
4
0
0
7
6
20
5
0
0
11
2
8
15
0
1
3
0
6
7
0
3
5
5
16
16
4
6
15
1
2
0
1
10
17
0
14
10
4
0
5
7
0
0
4
0
18
2
5
12
10
11
1
2
0
14
5
0
10
3
0
0
0
5
9
1
0
6
0
3
7
3
5
0
5
1
0
4
3
15
8
1
10
14
1
1
21
5
9
12
1
1
15
12
8
9
2
1
0
4
10
4
0
1
16
3
2
21
0
0
11
9
11
6
5
1
12
15
9
1
13
7
0
3
9
3
2
0
8
1
1
9
...

result:

ok 100000 lines

Test #10:

score: 0
Accepted
time: 113ms
memory: 11672kb

input:

100000 100000
vfckwyapkg
zkzuyertly
sjpiazrwkc
rjvnlfvrty
slfnvhapqn
yfkwrnrgze
woavkhluzf
pbwntfomks
amimvqdltl
pcrgfvfket
nkbyxloevv
pqbhcdvqfj
xhdehsxbax
vioxaztytn
dintkpqmqc
nqlbdqnfjw
yrghayskvl
wdnbdxhxdd
ewffvttmai
uwnouysnqn
mwnhcvmbou
jbzdwmospm
tvshozycgn
jqxwrsxtaw
imxtbnifto
mjenbsorkk
...

output:

7904
644
6360
29678
12741
14109
602
84674
15953
6330
26655
7908
10044
18924
7072
39931
24043
16988
13096
59
17683
2278
4506
2466
9021
813
38491
67229
22382
11133
1379
16234
5517
1043
73269
3859
412
5754
13925
37807
23023
1827
61093
65393
15673
22798
35952
56285
8908
20870
58660
18271
19033
45925
951...

result:

ok 100000 lines

Test #11:

score: 0
Accepted
time: 7ms
memory: 4408kb

input:

10000 10000
uwptcatpef
oqixytlnqb
iipjorvama
lukxqiciha
pctzwawavh
rbaybekbog
nfrnjgrqyy
dwsfdilote
hajhbpjijc
vkhgfuimjf
qbzxuzguen
csqaqxvakk
ppfoirxjwt
ouztemxphf
gxkpsqfkvy
lovknarxcj
skgsnobiyh
beoxyldlfk
jqldcuchsa
rntpezxcul
canrpqaxex
bnfoboheqm
zclqiuglio
sraoqzrfzm
fubrdcldle
znlfjsroqv
xq...

output:

204
491
2356
1106
2090
1750
374
5303
918
122
1355
2
2846
487
790
2670
1541
884
1357
150
2787
4868
2057
5985
2420
6388
5495
2681
4528
4466
9248
942
8545
2754
4121
217
652
8118
5414
598
1056
7353
1161
4351
1784
1697
553
6059
1360
5349
2376
1007
904
589
1014
3729
5384
3699
6118
8493
789
7568
229
4803
4...

result:

ok 10000 lines

Test #12:

score: 0
Accepted
time: 101ms
memory: 11388kb

input:

100000 100000
zhhoaxfaoh
ykvspqajbb
tpswkfinxn
txkalftruo
kjoxhnnesy
ugmvdcfpph
qnqdmmucqw
njkktxcwsy
tsmyybatzx
awhgljmwsy
ubxtnhymhf
pyihhyzygp
bizhrigirj
emidclcxmv
voyuaonrqz
yeugsdizqz
meovmfmxaf
rlptscnuop
kfshhhwjiq
osgmfwiyzf
nnchwtvjte
xnqlghoogj
wmaasilgge
yawuklbebl
oxdkofmrcu
cecfdxhhit
...

output:

75294
44316
14062
7487
10312
3996
80472
26872
21727
17323
74162
51843
9909
14896
67666
79997
11770
37322
7842
75094
94272
4743
2189
60909
62211
27540
5648
30012
9087
1046
39423
87383
47233
22121
18281
7876
37672
8371
50755
16903
83336
7843
42328
12720
59686
46651
79812
62909
21629
23672
60305
25186
...

result:

ok 100000 lines

Test #13:

score: 0
Accepted
time: 107ms
memory: 11372kb

input:

100000 100000
ybmggfrwoo
ojjuxenyby
axsbnuhpov
veetbambwf
rzmykajeul
wunbspkfpz
arqdgarkhd
wfetqvkhrk
leyrmmrylh
yhghxihuqx
yhrmtcfdhr
ukepmhgsio
cidgvtrhgc
fmyavkdyyd
xvsgtzbphd
kcyqicerdj
pitmdlftie
arruuxrcfq
eatkmtyfml
nkabeldsou
kqdtgiczfg
cuorbpbsus
dppxivndme
vjcjrpvzsi
mmvkbuphqd
jrabnuvarh
...

output:

26462
39441
21261
6766
47359
13831
23295
18755
835
47324
19898
32606
2901
33860
2104
33157
23021
15516
4790
25251
50780
47509
21449
47337
5371
64196
63064
13103
33872
53048
49046
28307
28930
66961
1061
11024
11179
1188
29227
92511
26075
8158
92464
60345
29986
38575
7153
44419
21593
57785
47361
2406
...

result:

ok 100000 lines

Test #14:

score: 0
Accepted
time: 107ms
memory: 11444kb

input:

100000 100000
ngczmdsyas
xjtpsqazgz
ctchzbndsd
qyripbzdmv
nkndgcyxed
lawlgcvdfg
nnahugapct
zlcapemelh
xrmesmjhno
phqphfudsc
axwfmtmrab
vliafopuzs
azjtdaaokg
hdifxqnatu
xlddeyzqxn
devyfaexzo
dllwievtta
aiafallcdz
zaavlxaczf
wdkvhfyzzy
gzahyvgbvl
khjboiefge
zdmolqnfbr
nbdypokpty
wnjlxepasw
nitfsqdiqh
...

output:

67993
51991
3248
19935
21068
50870
46762
15426
2734
79117
30061
18694
38854
3216
75774
22750
72428
29846
11714
59069
7098
14357
32006
41164
11680
63434
5512
30079
14229
16682
26207
65962
10571
25382
68246
9826
33563
13881
57181
64963
38337
23644
60731
34700
33951
16908
4514
22651
8243
51084
19962
55...

result:

ok 100000 lines

Test #15:

score: 0
Accepted
time: 104ms
memory: 11380kb

input:

100000 100000
gngeotovsm
lucetvgrwa
ujudhonzct
xligqnqadc
djeslwrfnx
yitvqgjelf
ludrdflaic
ebomjhhwmv
hjqmjjgrtn
ldfznqplgw
edvqqlzxbp
dorrduyolx
xhcicsvjnw
yampjwzcan
aopxrtyayj
auyttdpjik
kitobitiqx
oldcmuvshq
zsmoyrydum
odqvwylyal
akpenbzmto
ugbysnhrpp
dmtejgzyor
xlrblpdjmj
trjxdizfkw
wnuvvcrogn
...

output:

62288
33703
30345
79230
10679
69448
10306
20681
22032
34938
7392
10882
38003
46221
73716
24640
59563
18934
12079
17326
46122
11843
6732
10598
26967
23890
45553
3474
83829
54849
34803
13483
56862
27748
35739
39643
72917
26081
16417
10134
70958
14509
50392
62812
64940
57465
1105
22371
38021
5434
244
4...

result:

ok 100000 lines

Test #16:

score: 0
Accepted
time: 107ms
memory: 11380kb

input:

100000 100000
glwmljsqvw
usnawkmcfn
tmheryjuwc
lwmwpddhdl
hfziomfziy
qsbedxzaac
vvgsfwcjrt
olbzvbiicq
qkrhoeonma
zznptvrivt
bmccqtasoz
yvplmagbpd
dpdvewtvof
cwjhotwhhb
rndrqkytgv
kxhwabsohs
wfeylnppoh
hzgcmeqzoi
fvoolmsbnh
hgajzjmcci
hqlaqegbjm
ytqxxqzrkd
ybdczlgwpd
lxfyjrjpdr
xheaihknxh
lassbpvfer
...

output:

73491
95965
5223
21250
65001
57537
65980
4910
33258
86116
5428
26916
42807
37132
32313
27801
28835
82327
85098
75987
38648
78247
16102
30782
11608
14700
39892
12729
28490
18639
17466
30196
21
69411
2034
20506
2806
50104
45501
43543
82615
19699
37759
32058
31849
63618
43148
3404
12995
61530
26850
120...

result:

ok 100000 lines