QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#474383#9128. Priority Queue 3ucup-team3539#AC ✓47ms5412kbC++142.3kb2024-07-12 17:46:062024-07-12 17:46:07

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 5368kb

input:

4 2
++-++-
1 3

output:

4

result:

ok "4"

Test #2:

score: 0
Accepted
time: 1ms
memory: 5284kb

input:

6 4
++-++---++
2 3 4 6

output:

48

result:

ok "48"

Test #3:

score: 0
Accepted
time: 1ms
memory: 5224kb

input:

20 10
++++-++++++--+--+-+++++--+-++-
1 2 3 4 5 6 7 9 12 13

output:

179396825

result:

ok "179396825"

Test #4:

score: 0
Accepted
time: 1ms
memory: 5344kb

input:

8 5
+-+++-++++---
1 2 3 4 8

output:

4896

result:

ok "4896"

Test #5:

score: 0
Accepted
time: 1ms
memory: 5360kb

input:

4 3
+++-+--
1 2 3

output:

24

result:

ok "24"

Test #6:

score: 0
Accepted
time: 1ms
memory: 5268kb

input:

7 3
++++-+++--
1 2 3

output:

4896

result:

ok "4896"

Test #7:

score: 0
Accepted
time: 1ms
memory: 5276kb

input:

9 1
+++++++++-
1

output:

362880

result:

ok "362880"

Test #8:

score: 0
Accepted
time: 1ms
memory: 5284kb

input:

5 1
+++++-
1

output:

120

result:

ok "120"

Test #9:

score: 0
Accepted
time: 1ms
memory: 5208kb

input:

8 4
+-++-++++--+
1 2 3 4

output:

9216

result:

ok "9216"

Test #10:

score: 0
Accepted
time: 1ms
memory: 5308kb

input:

4 2
+-++-+
1 4

output:

4

result:

ok "4"

Test #11:

score: 0
Accepted
time: 1ms
memory: 5352kb

input:

4 2
+-++-+
1 3

output:

6

result:

ok "6"

Test #12:

score: 0
Accepted
time: 1ms
memory: 5360kb

input:

6 3
+++--++-+
2 3 5

output:

24

result:

ok "24"

Test #13:

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

input:

4 2
+-++-+
2 3

output:

4

result:

ok "4"

Test #14:

score: 0
Accepted
time: 15ms
memory: 5228kb

input:

240 66
++-++++-++++++++-+++++++-+-+++++++++-+-+++++-++-+-++-----+-++++--+--+-+-+++++++---+++++++++-+--+++++-+-++-++++++++-+-+++++++++++-++++++++-+--+++-++++-+++++-+++++-++++++++++++-+-++++-+++--++++++-++++-+++++++++++++++++++++-+-++++++++-+-++++-++++++++++++-+-+-++++--+++--+++-++++++--++++++++++++++...

output:

453300017

result:

ok "453300017"

Test #15:

score: 0
Accepted
time: 30ms
memory: 5372kb

input:

281 202
+-+++---++--+-+++++-+++----+--++-+++--++++-++-+++--++++-+-+++++++++-+-------++++---+++-+-++++-++-+++-++--+--++++++-+++-+-+++++--++++-----+-+++-++--+-++++++-++-+++++--+--+-----++-+-+--+++++++-+-++++-+-+-+++----++--++-+++++++-+++-+---+--+-+-++--++-++--+--+++-+++++++++--++++---+-++++++++-+-++--...

output:

917532569

result:

ok "917532569"

Test #16:

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

input:

125 39
+++-++++++++++++--+-+++--+++++++++++++---++-+-++++-++++++++++-+++-+++-+++--+-++++++++-+++++++-++++++++-+++++++-+++-+++-+-+++++--+++-+++++-+-++-++--++++++-+++-+-+---
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 41 42 46

output:

809457628

result:

ok "809457628"

Test #17:

score: 0
Accepted
time: 9ms
memory: 5372kb

input:

174 72
++-+++-+++--++++--+++-+-++---++---++++-+++-+-+-+++++-+-++--++++++---++++++++-+++-+---+---+++++++-++-+--++++++-+-+++-++-++++++-++++-+++++++-++---++++-+-++++++--+++++-++-+-+++++-++-+++-+-++-++++-+++-++++-+-+++++-++-++++++-+++++-+++++++++---++++++--
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1...

output:

308412194

result:

ok "308412194"

Test #18:

score: 0
Accepted
time: 6ms
memory: 5224kb

input:

275 1
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-
1

output:

484904284

result:

ok "484904284"

Test #19:

score: 0
Accepted
time: 16ms
memory: 5364kb

input:

286 143
+++++++----++-++++++---++++++---++++++++++++------++-++-++++++++----++++++---++++++++----++++++---++++++++----++++--++++--++++--++++--++++++++++++------++++--++++--++++++++----++++++++++++------++++++---++-++++--++++++++----++++++++++-----++++++++++++++++++++----------++++--++++++---++++++--...

output:

778888013

result:

ok "778888013"

Test #20:

score: 0
Accepted
time: 16ms
memory: 5328kb

input:

286 143
+-++++--++++++---++++++++----++++++++++++++-------++-++++++---++++++++----++++++++++++------++-++-++++++---++++--++++--++++++++++++++++++---------++-++++++---++++++++----++++++++----++++--++-++-++++++++++++------++++++++++++++++++++++++++++++++++++++++++---------------------++-++++++++++----...

output:

729613490

result:

ok "729613490"

Test #21:

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

input:

56 28
+-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-+
1 3 4 5 6 7 9 10 13 15 16 18 19 21 23 26 29 31 32 33 34 38 40 41 44 45 48 54

output:

775384506

result:

ok "775384506"

Test #22:

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

input:

262 131
+-++-++-++-++-++-++-++-++-++-++-++-++-++++--++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++...

output:

774146791

result:

ok "774146791"

Test #23:

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

input:

46 23
+-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-+
1 2 3 4 6 8 9 11 12 15 16 19 20 23 26 27 28 29 32 35 36 39 46

output:

986125249

result:

ok "986125249"

Test #24:

score: 0
Accepted
time: 4ms
memory: 5304kb

input:

181 1
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++++++++++++
3

output:

205975359

result:

ok "205975359"

Test #25:

score: 0
Accepted
time: 3ms
memory: 5224kb

input:

100 32
+++++++++++++++++++++++++++++-++++++++++-+++++++++-+++++-+-+++--+-+++++++-+-++++-+++++-+-+--+-++-----+-+++--+-----++-+-+-+++++++++++
1 12 13 14 15 16 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 41 42 45 46 47 52 58

output:

778756973

result:

ok "778756973"

Test #26:

score: 0
Accepted
time: 5ms
memory: 5344kb

input:

258 34
+++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++-++++++++++++++++++++++++-++++++++++-++++++++++-++++-+-+++++++-+++++---++++++-+-+++++++++++++++++++-++-+-+++++--++-+---+++++-+----+++++---+--++-+-+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
...

output:

852665779

result:

ok "852665779"

Test #27:

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

input:

115 13
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+-++++++++++++++-+------+++++---++-++++++++
4 5 8 10 11 12 14 17 18 19 20 21 22

output:

807528552

result:

ok "807528552"

Test #28:

score: 0
Accepted
time: 4ms
memory: 5344kb

input:

149 9
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++--++++--++++++-++++++++-++++-++++-++++++++++++++++++++++++++++++++++++++
1 3 5 35 42 43 50 51 60

output:

343554501

result:

ok "343554501"

Test #29:

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

input:

300 5
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++-+++++-++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++++++++++++++++++++++++++++++++++...

output:

365428082

result:

ok "365428082"

Test #30:

score: 0
Accepted
time: 3ms
memory: 5272kb

input:

300 5
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++++++++-++++++++++++++++++++++++++++++++++++++++++++++++++-++...

output:

36653015

result:

ok "36653015"

Test #31:

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

input:

300 5
++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++++++++++++++-+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++...

output:

555438706

result:

ok "555438706"

Test #32:

score: 0
Accepted
time: 5ms
memory: 5324kb

input:

300 5
++++++++++++++++++++++++-++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++-++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++...

output:

263778608

result:

ok "263778608"

Test #33:

score: 0
Accepted
time: 3ms
memory: 5232kb

input:

300 5
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++-+++++++++++++++++++++++++++++++++++++++++++++++-+...

output:

337255657

result:

ok "337255657"

Test #34:

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

input:

300 5
+++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++-++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+...

output:

670942214

result:

ok "670942214"

Test #35:

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

input:

300 5
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++++++++++++++-++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-...

output:

763412366

result:

ok "763412366"

Test #36:

score: 0
Accepted
time: 3ms
memory: 5368kb

input:

300 5
++++++++++++-++++++++++++++++++++++++-+++++++++++++-+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++...

output:

907628764

result:

ok "907628764"

Test #37:

score: 0
Accepted
time: 12ms
memory: 5412kb

input:

300 50
++++-+++-++++++++++++++--+++++++-++--++++-+++++++----+++++++++++++++++++-+++++++++-+-+++++++++++-++-++++++-+++++++++++++-+-+++++++-+-++++-+++-++++++++++++-+-+++++++++++++++++++--+-++++++++-+++++++++++++--+-+++++++-++++++++++++++++++++-+++++++++++++++++++++++++-+++++++-+++-++++--+++-+++-+++++-...

output:

333696377

result:

ok "333696377"

Test #38:

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

input:

300 50
++-++-++-+-++++-++++++++++++-++++-+++++++-++++++++-+++++++++++-++++-+++++-++-+++++++++++++++-+++++++++++---++-+++++++-++++++++++++--+-+++++++++++++++++++++-++-++--+++++++++++-++++++-+++-+++++++++++++++-++++++++--++++++-++-+--+++++-+-+++++++++++++++++++++++++---+++++++++++++++-++++++++++++++++...

output:

111231463

result:

ok "111231463"

Test #39:

score: 0
Accepted
time: 8ms
memory: 5304kb

input:

300 50
+-++++++-++-++++++++++++-++-++-+++++++++++-+++-++++++++++++++-+-+++++-++-++++++-+++++-+++++++++++++++-+++--++++++++++++++++++++--+++++++++++++++++-+-++-+++++++++++-++++++++++++++++++++-+++++++++-++-+-++++++++-++++-+-+++++-++++++++++++++++-+++++-++-+++++++++++---++++-++--++++++++-+++++++++++-+...

output:

710151169

result:

ok "710151169"

Test #40:

score: 0
Accepted
time: 11ms
memory: 5364kb

input:

300 50
++-+++-++-+++++----+++++--+-++++++++++++++-++++++++-++++++++++++++++++++++-+++++++++++++++++++++++--+++++++-+++++++++++++--++-+++-+++++++++++-++++++++++++++++++-+-++-++++++++-+-++++-+++++++++-++++++++--+++-+-++++++-+++-++++++-++-++++++++++++++-+++++++++++++++-+++++-++++-++-+++++++++++++++++++...

output:

721042474

result:

ok "721042474"

Test #41:

score: 0
Accepted
time: 12ms
memory: 5348kb

input:

300 50
+++++++++++++++++++++++-++++-++++++++++--++++++++++++-++---+-+++++-++-+++++++-+-++++++++++++++++++++-+-+++++++++++--++++++++++-++++++++++++-+-++++-+++++++++++++-++++++++++-+++++++-++++++++++-++++++-+++++++++++++++++-+-+++++++++++++++++--++++-+-+++++++++++++++++++-+-++++++--+-++-++++++++++++++...

output:

952812985

result:

ok "952812985"

Test #42:

score: 0
Accepted
time: 12ms
memory: 5348kb

input:

300 50
+-++++++++++++++++-+++++++-+++-++++++-++++++--+---++++++++-++++++++++++++-+-++++++++++++++++++++++++++++++++++++++++++++++++-++++++-+++++++++++++++--+++++-+-++++++++-+++++-+++++-+++++++++++++++++++++++-++++++-+---++++-+++++++++++-+++++++-+++++++++++-++++-+--+++-+-++--++++-++-++++++++-++++-++-...

output:

56301556

result:

ok "56301556"

Test #43:

score: 0
Accepted
time: 12ms
memory: 5380kb

input:

300 50
+++-+++-++++++++++++++++++++++++++++++-+-+++++++++++-+++++-++++++++++++++++++-++-++++++++-++++-+++-+++-+++++++++++++++-+++++++++++++++++-+++++++++++++++-+++++++-+++-++--++++-+++++++++++++++-+++++-+-++++++++-++++++--++++++-+---+++++++++++++++++--+++-++++++++++--++++++++-++++++++++++++-+++--+-+...

output:

623625000

result:

ok "623625000"

Test #44:

score: 0
Accepted
time: 12ms
memory: 5224kb

input:

300 50
+-++++++++++++-++++++-++++++++-+--+-++++-+++++++-++++++-+++++++++-++++++++++++++-++++++-+++++++-+++-+++++++++++++-+-++++-+++-+++-+++++++++++++++++++++-++++++++++++-+++-+++++-++++++-++++++-+++-+++++++++++++++++++++++-+++++++++++++++++++++--++++-+++++++++++-+++++-+-++--++++-+++++++++-+++++++++-...

output:

414451917

result:

ok "414451917"

Test #45:

score: 0
Accepted
time: 15ms
memory: 5284kb

input:

300 100
+++++++-+++++-+++++----+-++++--+-+++-++-++++++++++--+++++-+++++++++++-++-+++--+++++---+-+-+-+-++++-+-+++-+-+++---++++--+++++--+++++++++++-++--++++++++-+++-+-++++++-+-++++++-++--+-+-++-+++-+-++--+-+++-+-+-++++++++++++++-++++--++--+++++++--++-++++++++++-++++++++++++++++++--+-+-+++++-++++++-+++...

output:

654948013

result:

ok "654948013"

Test #46:

score: 0
Accepted
time: 15ms
memory: 5408kb

input:

300 100
++-++-+-++-+-++++++++-++++++++++++-+++-+-++--++-+++++-+++++-+++-++++-+-+++++-++++++--++++-++--+-++-+++-+++++++-++++++--++++++++--+++++++++-+++-+--++-+-+++-+++-++++++-+--++++++-++++++-+++--+-++-++-+-++++++---+++++--++-++---+++++-+++++++-++--+++-++++++-++-++++-+--+++-+-+++++---+++-+++++-+-++--...

output:

189699025

result:

ok "189699025"

Test #47:

score: 0
Accepted
time: 15ms
memory: 5276kb

input:

300 100
+++-++++++--++-+++++-++++++++-+++-+++++++++---+-++++++-++++-+-+-+--+++-+-+-+-+++++++++--+-+++--++++---+---++++++---+++++-+++-+-++++++++-++-++++++-+-+++++++-+++++++-+-+++-++++-+++++++++-+++-++--+++++-+-+++-+----++++++--+-++++++++++-+++++++++--++-+++++++++-+--++++++-+-+++++++-+++++++++++++-+++...

output:

334196322

result:

ok "334196322"

Test #48:

score: 0
Accepted
time: 15ms
memory: 5280kb

input:

300 100
++-++++++++++++-+-+++++++++--+++++++-+++-+++-+++--++++++++-+-+++-++++++-+++++++-++-++++++++++++-++++-+-+--++-+--++-++++++++-+-++++-++++++-++-+--+--+-++++++--+--+++++++++++--++++-++-+++++++++--+--++++--+++++++--++-+++-++-++++++++++-++++++++++-+-++++-+++++-+++++++-+-++++++++++++++--+++-++-+-+-...

output:

69179741

result:

ok "69179741"

Test #49:

score: 0
Accepted
time: 15ms
memory: 5284kb

input:

300 100
+++++--+-+++--++++-+++--+++++++++-+++++++++-+--++-++-+++-++++++-++++++--++++-++--+-+++++++++++++-++++++++-++++++-++++-++++-+--+++-++++++++-+-++++++++++++-+-+++++-++-+++-+++++-++++++--++++-+-+-+--++++++-+++-+-++++---+--+++++++-+--++-++++++-+++-++++++--++++++-+--+++-++++++---+++++--++++-++++-+...

output:

411138795

result:

ok "411138795"

Test #50:

score: 0
Accepted
time: 11ms
memory: 5344kb

input:

300 100
+++++++-+++-+++-+++-+++-----+++++-+--++++++-++++++-+++++++++-+++++++++++++--+++-+--+-+-++++++++-++++--++++++-+-++++---+--+++++++-++-+--++-++++++++++---++--+++++++--++++-+++--+++++-+++++-+-++++++-++++++-+++-+++-++++++++++++++++--+++++++-+++++++++-++-++++---++++-++--+--+++-+++----++--+---+--+-...

output:

857668208

result:

ok "857668208"

Test #51:

score: 0
Accepted
time: 11ms
memory: 5368kb

input:

300 100
+++-+--++++++++-++-+-+++--+--++++---+++-+-++++-+++-+--+-++++++++++-+++--++--++-+++++-+-+-+++++++++++++++++++-+++-++-+++++-+++-+++++-+++-++-++++++-+-++-++++++-+++++-+-+-++++--++++-+++++-+-++++++++-++++++--++++++-+-+++++++++++++--+-+++-+++-+--++--++++++++-++-+++++-+++++++++++-+--+++++-++--++++...

output:

564138937

result:

ok "564138937"

Test #52:

score: 0
Accepted
time: 15ms
memory: 5360kb

input:

300 100
+-++-+++--++---++++-++++++++++++++-++++++++-+-+++++-+++--+-++++++++-+++-+-+-+++++----+++-++++-+++++++--+--+++++++++++-+++++++++--++-+++++++--++++++++-+-++++++-++---++++++-+--+++-+++--+--+++-+++++++-+-+-+++++-+++++++-+++++++++++-+++++-+++--++-+-++++-+++++-+++---++++++-+++++--++++-+++--++++++-...

output:

957836863

result:

ok "957836863"

Test #53:

score: 0
Accepted
time: 15ms
memory: 5352kb

input:

300 200
+-+++-++++-+-+++-++-++++++-++++--+--+--+++++-+++----++-+---++-+--+++-+++--++--++--+++++-+-+++--+++-+--+--+---+-+-++---+---+-+-++-++-++++++++---+---+-++-++++++-+-++-++-+-+-++----+++-+++++--++++-+------+++--+--++++--+-+++-++++---++--++-+++++--++++----+--++-++-+-+-+++++-+++++-++-+++--+++++-+-++...

output:

156564328

result:

ok "156564328"

Test #54:

score: 0
Accepted
time: 18ms
memory: 5224kb

input:

300 200
++-+-+--+-+-++++-+-++-+---++-+++++++--+--+++-+-+++--+-++-++---+-++++++-+-++-+++-++++++----++--+-+-++++--++-----+++-+++-++--+--+--++---+-+++++++-+-++-+---++-+++++++++-+++-++-++--+---+----+-++-+--+++-+++-+----+-+-+++-+--+-+++++-++-+++-+++---++--+++---++++-+++++-++-+--+++-++++---++--++-+-++++-+...

output:

27839152

result:

ok "27839152"

Test #55:

score: 0
Accepted
time: 18ms
memory: 5348kb

input:

300 200
+-+-+-+++--+++++--+-+-++--+--+--+--++++++-++++++-+++-+-++-++-+--+--+++-++++-+++++-+-+-+++-+--++++-+++--++---+++++++-++----++-+----+-+---+++-++-++-+-++++-++----++++-++---+-++++-++++-++--+--++-++--++-+--++++-------++--++-+-+++-++-++--+++++-+-++++-+--++++-+-++++-+++++++++++-+-+-++++-+-+++++-+-+...

output:

30862623

result:

ok "30862623"

Test #56:

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

input:

300 200
++--+-++++-+--+-+--++--+--+++-+++-+-+++-++++---++++--++-++++++-+++-----++-+-++++-++++-++-+++-+++-++----++-+-+-+-++--+-++-+++-++++--+++---+-++-+++++++-++-+-++--+--++++--+--------+--+++-+++++--++++-+++-+--+--+---+-+++++---++---++-+--+--+--+++++-++--++----+---+++-++++++-+-+++-+++-+-+++-+-++---+...

output:

973389464

result:

ok "973389464"

Test #57:

score: 0
Accepted
time: 15ms
memory: 5372kb

input:

300 200
+-+-++-+++-+-++-+-++--+--++-+--++-+-+++++-++-++--++--++---++--+++-++--+---++++-+-+--++++-+-+-+++++-+++-++-+--++-++--+-++--++-++-+-++-+-+-+-+-++-+++++---++++++++-+-+---+-++--+--++++-+++---+++--++++++++++-+--+++-+-++-+-+-+++--+---+---++++++++++---++-+++++-+++--+-+-+-++++--+--+--++++++--+-+++++...

output:

57537629

result:

ok "57537629"

Test #58:

score: 0
Accepted
time: 18ms
memory: 5280kb

input:

300 200
+-++-+--++-+-++-+---++--+-+-++--+++-+-++--+---+++---++++-+--+++++++--+--++++---+++-+--+++-+-+--+--+--++-++-+++--++++++++-+++++-+++--++++++++--+++---+-------+++-+++-----+--++++--++-++-+-++-+++--+---+-+++++------+-++-++-+--+++-+++--+++++-+++--+-++---+-+-++++-++++-+++++--+--++++++++++++-++--+++...

output:

691358866

result:

ok "691358866"

Test #59:

score: 0
Accepted
time: 19ms
memory: 5224kb

input:

300 200
+++-+--+-++++++-++-+++--++---++-+++--+--+-+++-++--+-+++++++-++-+-++----+++-+--+-++-+-++-+++++-+----+++--++++++-+-+-+--++--+--+---++++++++-+++---++++++-++-++++-+-++-+++-+-++-+++---+--+---+-++--+--+++++-+++-++-+-+++++++-+++++-++++-+-+-++-+-++++-++--+++-+-+-++-+--+++-+-+++--+--+-++--+-+---++--+...

output:

46827825

result:

ok "46827825"

Test #60:

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

input:

300 200
+-+-+++--++++++-+-+++++++++----+-+---+++---+-+-+-+-+++++--+++++++++-+-+++-+++--++-++--++--+-+-+++-+-+-+-+-++++++-++---+++-++-++-++++++----+------+-++-+-++-++-++-+-+++++--+-++++++++-+--+-+--+-+-+-+-+--++++--+---++--+-+++++-+++-++-+--++-+--++++-+-+-++---+++---+---+-+--+-++---++++++-+-+++-----+...

output:

770106147

result:

ok "770106147"

Test #61:

score: 0
Accepted
time: 12ms
memory: 5372kb

input:

300 250
++++-++-+++++-++++---++-+++--+--+-++--++-+---+-++-+++++++++-+-+++--++++-+---+-+-+-+-++-++--+--+++--+----+---+-+-+++--+++-++--++---+-+++++-++-++--+++++----++-++--+--++-+---+--+-+--+-+------+-+--+-+-+++++-+-----++-+-+-+++-++++-+---+---++++++-++++--++--++-+++-+--+-+++--+--+--+++-++--++++--+-+-+...

output:

776799435

result:

ok "776799435"

Test #62:

score: 0
Accepted
time: 16ms
memory: 5348kb

input:

300 250
+-+++-+++-+-----+++--+++----+-++--+-++++-+++++--+-+-+++--+--+++---+-+--++++++-++++++----+-++++---++++-+-+-+--+-++--+---+-+-++---------+++-+++-+-+---++--+++++++--+---+---+++-++-----+-++++++-+++--+++++-+++---+----+-+-+++-+++-+--+---++-+--+--++++-+--+-+-+--+++----+--++---++----+-+++-++-++--+++-...

output:

746264205

result:

ok "746264205"

Test #63:

score: 0
Accepted
time: 20ms
memory: 5352kb

input:

300 250
+-+++++-+++++++-+-++--++++++---+---+++++++++++++-+-+---+--+--++-+---+-++-+----+--+-+-+-+++-+++++--+++-++-+--+-+---+-+-++++++-+++++-++---++-++-+-++-++-+--++-+++++-+++-+--+---+-+--+-----++---++--+++--+-++---+-++++--+--++++----+++-+-+--+-+-+++++-+++---++---+-+-++-+++++++--+----+++++--++-++-++-+...

output:

171442782

result:

ok "171442782"

Test #64:

score: 0
Accepted
time: 19ms
memory: 5364kb

input:

300 250
+++---+-+-+-+-++++--+--++++-++--+---+--++---++-+++++-++--+++--+---+-+-+++--+++-++--+----+---+-++-++-+---+--+-++++++++++-+++-++--+-+--+----++++--+++-++--++-++--+-----+++-+---+++-+--++++++--+-+-++++++++++---+-++-+-+++++---+++--++-+-++---++--+-++-+-++++--++-+--+------+-++---+--++-+++++-+-+--+++...

output:

808556148

result:

ok "808556148"

Test #65:

score: 0
Accepted
time: 19ms
memory: 5224kb

input:

300 250
+-+++++-++++-++---+--++-++-+++-+--+++++-++-+-++-++++-+-+-++--++++---+--+-+----++-+-++-+-+++-+++---+----+-+--++-++++-++-+--+++++---+--+-++-++--+----+-+--+--+-++--++++-++++++--+----++++--++++++++++-++++++-++++-+---+++----+-++++-+--++++++---+++-+-+++--++-+-+--++-+---+----+-+++-+++--+-+-+-++-+--...

output:

507719593

result:

ok "507719593"

Test #66:

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

input:

300 250
+++-++++--++-++---+-+++--+++++++++++--++++-+-+++++------+-+-+-+---+-+++++++--++-++-++++++--+-+--++--+-++-----+--+---+----++-+++--++-+++-+-+++++-+------++-++---++++--++++---++-++---+-+--++++-++--++++-+++--+-++---+--++-+----++-+-+-++--+++-+--+++--++-+-+-+-+++-++-+++++-++++-+--++-----+++-+--++-...

output:

676745055

result:

ok "676745055"

Test #67:

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

input:

300 250
++++++------+-+-+-+-+-++-+-+++++-+-++--+++-++--++-++-----++++--+++-+-+------+--++----+++-+-+----++-+--+-+-+-+-++++--+-+-+-+++---+++-++-+-++----+-+-+-++--+----++++-+----++++-+-+-+---++-+++-+++-++-++-+---++------+-+++---++++-+-+-+++--++-++-++-++++++++++++----+++--+--++--+--+-+++-+-+++--+-+++--...

output:

745838597

result:

ok "745838597"

Test #68:

score: 0
Accepted
time: 18ms
memory: 5364kb

input:

300 250
+++-+-+-+++-----+-+++-+-++-++++++-+++-++-++-++--+++---+------++++++++++++-+-++-+-+++-+-++-+-----+-+-++--+++--++-++-+--+-++--+++++--+-+++---+++-+-++--+++-+-++---++--+---++---++--+++--+--+-+-+-----+-+++++--++---+--+--++-+++---++--+---+-++++-+-++-+-++++++--++++-+-++-++--++---+++-++++-++++-----+...

output:

28117930

result:

ok "28117930"

Test #69:

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

input:

300 150
+++++++++++++++++++++++------------++++++++++++++++++++++++++++++++++++++++++++++++++++++++----------------------------++++++++++++++++++++++++++++--------------++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++-----------------------++++++++++++++++++++++++++++++++++++++------...

output:

3655440

result:

ok "3655440"

Test #70:

score: 0
Accepted
time: 18ms
memory: 5340kb

input:

300 150
+++++++----++++--++++++---++++--++-++++--++++++++++-----++++++---++++++++++++++++--------++-++++++++----++++++---++++++---++++++---++-++++++++----++++--++++++++++-----++++--++++--++++++++----++++--++++--++-++++--++++--++-++++--++++++---++++--++++--++++--++++++++++++++-------++++++---++-++-++...

output:

541659800

result:

ok "541659800"

Test #71:

score: 0
Accepted
time: 18ms
memory: 5356kb

input:

300 150
+-++-++-++++++---++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++++--++++--++-++-++++--++-++-++-++-++-++-++++--++-++-++++++---++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++++++---++-++-++-++-++-++++++---++-++-++-++-++-++-++-++-++++--++++++---++++--++++--++++--++-++-++-++-++-++-++-++-++-++-++...

output:

843260961

result:

ok "843260961"

Test #72:

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

input:

300 150
+-++++--++-++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++++--++-++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++...

output:

870621479

result:

ok "870621479"

Test #73:

score: 0
Accepted
time: 18ms
memory: 5248kb

input:

300 150
+++++++++++++++++++++++++-------------++++--++++++++----++++++++++-----++++++++++++++++++++----------++-++-++++--++++++++++++++++++++++++++-------------++++++++----++-++++++++++++++++--------++-++-++++++---++++++++++-----++++++++----++++++---++++++---++++++++----++++++++----++-++++++++++----...

output:

612607161

result:

ok "612607161"

Test #74:

score: 0
Accepted
time: 18ms
memory: 5268kb

input:

300 150
+++--++++--++++++++----++++++---++++--++++--++++++---++-++-++++--++++++++++-----++-++++++---++-++++++---++++--++-++-++-++-++-++-++++++++----++-++-++++--++++++---++-++-++++--++-++++++---++-++++--++-++++++---++++--++-++++++++----++++--++-++-++++--++-++++--++-++-++-++++--++++--++-++-++++--++-++...

output:

589332772

result:

ok "589332772"

Test #75:

score: 0
Accepted
time: 19ms
memory: 5280kb

input:

300 150
+++++++++++++++++---------++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++------------------------------------------++++++++++++++++++++++++++++++++----------------++++++++++++------++++++++----++++++---+++++++++++++++++++++++++++++++++++++++++++++++++++++...

output:

125818861

result:

ok "125818861"

Test #76:

score: 0
Accepted
time: 18ms
memory: 5412kb

input:

300 150
+-++++--++-++++--++++--++-++++++++++++++++--------++++++++++++++-------++++++++----++++++---++++++---++++++++++++++++++++++++++++--------------++-++++++++++++++++++++----------++++++++++++------++++++++++++++-------++-++++++++++++------++-++++++++----++++++++++++++-------++++++++----++++--++...

output:

65545629

result:

ok "65545629"

Test #77:

score: 0
Accepted
time: 18ms
memory: 5288kb

input:

300 150
+-++-++-++-++++++---++++++---++-++++--++++--++++--++++--++-++-++-++-++-++-++++++---++-++++++++----++-++-++-++-++++--++-++++--++-++-++-++-++-++++--++++--++++++---++++++---++-++-++-++++--++++++++++-----++-++++++---++++--++-++-++++++---++-++-++++--++-++-++++--++-++++--++-++-++++--++-++++--++-++...

output:

346306128

result:

ok "346306128"

Test #78:

score: 0
Accepted
time: 13ms
memory: 5352kb

input:

300 150
+-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++++--++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++...

output:

351018280

result:

ok "351018280"

Test #79:

score: 0
Accepted
time: 21ms
memory: 5348kb

input:

300 150
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-----------------------------------------------------------------------...

output:

846047034

result:

ok "846047034"

Test #80:

score: 0
Accepted
time: 15ms
memory: 5220kb

input:

300 150
+++--++++++++++-----++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++----------------------------------------------------------++++++++++++++++++++++++++++++++++++++++++++++-----------------------+++++++++++++++++++++++++++++...

output:

23608278

result:

ok "23608278"

Test #81:

score: 0
Accepted
time: 20ms
memory: 5308kb

input:

300 175
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++++++++++++++++++++++++++++++++++-+-+++++++++-++++++++++--+-++-+++++++-++++++++-+++++-+++-+--++++--+++++++++-+-++-++--+++++-+++++++++++--+-+-+++++--++++++++-+++-----+-+-++--++-+-+-+++-++++---++--+++++++---+++-+++-+-++--++++...

output:

173755078

result:

ok "173755078"

Test #82:

score: 0
Accepted
time: 16ms
memory: 5268kb

input:

300 100
+++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++-+++++++++-++++++++++++++--++++++++++++++++++++-+++++--+++++++-++-+-+++++++++++++++-+-+++++-++++-+++++++-+-++++---+--++++-++++-+++-+-++++-+++++-+-+-+-+++-++++++-++----+-+-++--+++---+++++-+++--+-++-++--++-+++++---++--+-----++---...

output:

31399028

result:

ok "31399028"

Test #83:

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

input:

300 90
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++-++++-++-++++++++++++++-+++-++-++++++-+++++++++-+-++-++++++++++-++++++-++++++++++++++--++++++-+-+++++++++-++-++----++++++++--++++-+++-+-++-+-+++-+--+++----++++++++--+++++---+++++------++---+-++--+-+-++---+++-++-+++--+---++--...

output:

318683329

result:

ok "318683329"

Test #84:

score: 0
Accepted
time: 11ms
memory: 5224kb

input:

300 98
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++-++-++-++++++-+++++++++++++-+++-+++++++++++++++-++++++-+++-+++++++-++-+++++-+++++--+-++-++-+++--+++++-++++++--+-+++-++++-+++-++++++----++-++++++++--+++--+--+++-+-++--++---++-+-++++-+++++-+--+---+-+++-++-+++-++--++++---...

output:

866131798

result:

ok "866131798"

Test #85:

score: 0
Accepted
time: 16ms
memory: 5320kb

input:

300 103
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++-+++++++++++++++++-++-+-+++--+++++++++++++++--+++-++-+++++-+-++++++++++++-++++-++++++--+++++++++++++++++-++-+-+++-+++++++++-++-+--+--++--++++++++---+-+-+--+-+++++-+---++-+---+-++++++-++++++++----+++-+--++++--+-+-++--+-+...

output:

875111490

result:

ok "875111490"

Test #86:

score: 0
Accepted
time: 28ms
memory: 5284kb

input:

300 204
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++++++++++++++++++++++-++++++++++++++++-++++-+++++-+++++++++++++++++++++++++-++++-++--+++++-++++++++---++-++-+-++++++-+-+++--+++-+++-++++-+-+++++-++++++--+++-++-+++-+----+++---+++---+++--+++++---++++++--++-+------+++++-+++-++...

output:

561321302

result:

ok "561321302"

Test #87:

score: 0
Accepted
time: 26ms
memory: 5364kb

input:

300 188
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++-+--++++++++++++++++-++++-++++++++++++++++++++++++++++++++-+-+-+++-++++++++++-+-+++++-+++++--++++++--+++-++++++++++--++-+-++-+-+-+++++++-+--++--+++--++-++++++--+-+++-+----++++-+---++++-++-+++----+-++-++++--+++--...

output:

806470470

result:

ok "806470470"

Test #88:

score: 0
Accepted
time: 26ms
memory: 5408kb

input:

300 193
+++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++-++++++++++++++++++++++++++++++++++++-++--+++++++++-++++++++++++++++++++-++++++-++--++-++++-+++-+-+++--+-+-+++++--+++++++-++++-+-+-+-+++-+++++++--+++++++++-++-+++++++++--+++-++----+-----+++++--+--+-+-++---++---+++---+--+-...

output:

141815504

result:

ok "141815504"

Test #89:

score: 0
Accepted
time: 4ms
memory: 5268kb

input:

149 10
+++++++++++++++++++++++++++++-++++++++-++++++++++++++++++++++++++++++++++++++++++++++++-++++++++++++++++++++++++-++-+-+++++++++++-+-+-++++++++++++++++++++++++-
21 24 58 102 104 114 124 125 136 138

output:

0

result:

ok "0"

Test #90:

score: 0
Accepted
time: 12ms
memory: 5308kb

input:

230 133
+-++-+--+-+-+-++++--+++--++-+++-++-+-++--+++-+++++++--+-++-+++-+++-+-+++++++++-+----+--++-+++------++++-+++---+++--+--+-+-++-++++++++++-+--++----++-++++-+----++++-+-+-++-++++++-+++-+-+++-+--++-+-+---+++-++++++-++-+------+---++++-+++++-++-++--+-+-++-++-++++-+-++++++++---+++++++++--+-+-++-++--...

output:

0

result:

ok "0"

Test #91:

score: 0
Accepted
time: 12ms
memory: 5404kb

input:

240 124
+-+++-+++---+--++---++++-+++++---+++-+-++-++-++---++-++--+-++----++--+-++++-+++-++++-+-++--++-+++++++++++++-+-++++-+-++---+-++++-+++++++++-+++++++--+++-+++++++++--+++++-++++-++++++++-++--++---++-+++++--++++-++-++++-+++-+++--++--++-+--+-+--+-+---++--+-+--++-++----++++-++++--+++++++++-+---++++...

output:

0

result:

ok "0"

Test #92:

score: 0
Accepted
time: 9ms
memory: 5408kb

input:

181 169
++-+--++++++--++-+-+--+-+-+-+++--++-+-+-+-+---+----++-+-+++-++--++++---++-++-++----+--+-++++-+++-----++---+++++--+-+---++++-+---+---+--+----++-+--+-+++-++++--+--+-+-+----+++---+-+-+++++--++++--+++++++-+++-+++---+++-++-++++--+-----+--+--+-++----+-++++++---++-+---+++-+---++-+-++----+----+--+++...

output:

797487565

result:

ok "797487565"

Test #93:

score: 0
Accepted
time: 13ms
memory: 5264kb

input:

254 179
+-++-+-+-+++--+--+-++-+-+-++-++-++--++++---+++---+---+-++++--++++-+--++-++-++--++-+-++-+-++--+++-++++++----+-+++++-+++---+++--+++++--+---+-++-++----++-+-+++-+++++--+---++++++-++--+---+++++++-+-+-++-+-+-++-+--+++-+---++++---+++--+++-++-+++++-++-+-++-+-+--+-+-++++++-+-+++-++---+--+++--+--++++-...

output:

0

result:

ok "0"

Test #94:

score: 0
Accepted
time: 1ms
memory: 5300kb

input:

1 1
+-
1

output:

1

result:

ok "1"

Test #95:

score: 0
Accepted
time: 1ms
memory: 5372kb

input:

2 1
++-
1

output:

2

result:

ok "2"

Test #96:

score: 0
Accepted
time: 1ms
memory: 5264kb

input:

2 1
+-+
2

output:

1

result:

ok "1"

Test #97:

score: 0
Accepted
time: 42ms
memory: 5320kb

input:

300 300
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++...

output:

310896195

result:

ok "310896195"

Test #98:

score: 0
Accepted
time: 47ms
memory: 5280kb

input:

300 300
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

310896195

result:

ok "310896195"

Test #99:

score: 0
Accepted
time: 31ms
memory: 5220kb

input:

300 150
++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-+...

output:

734047480

result:

ok "734047480"

Test #100:

score: 0
Accepted
time: 16ms
memory: 5288kb

input:

300 150
++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-+...

output:

728550241

result:

ok "728550241"

Test #101:

score: 0
Accepted
time: 16ms
memory: 5360kb

input:

300 150
++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-+...

output:

0

result:

ok "0"

Extra Test:

score: 0
Extra Test Passed