QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#587968#9128. Priority Queue 3ZhangYiDeAC ✓10ms5956kbC++201.8kb2024-09-24 23:05:462024-09-24 23:05:47

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4 2
++-++-
1 3

output:

4

result:

ok "4"

Test #2:

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

input:

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

output:

48

result:

ok "48"

Test #3:

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

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: 5056kb

input:

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

output:

4896

result:

ok "4896"

Test #5:

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

input:

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

output:

24

result:

ok "24"

Test #6:

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

input:

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

output:

4896

result:

ok "4896"

Test #7:

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

input:

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

output:

362880

result:

ok "362880"

Test #8:

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

input:

5 1
+++++-
1

output:

120

result:

ok "120"

Test #9:

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

input:

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

output:

9216

result:

ok "9216"

Test #10:

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

input:

4 2
+-++-+
1 4

output:

4

result:

ok "4"

Test #11:

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

input:

4 2
+-++-+
1 3

output:

6

result:

ok "6"

Test #12:

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

input:

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

output:

24

result:

ok "24"

Test #13:

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

input:

4 2
+-++-+
2 3

output:

4

result:

ok "4"

Test #14:

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

input:

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

output:

453300017

result:

ok "453300017"

Test #15:

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

input:

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

output:

917532569

result:

ok "917532569"

Test #16:

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

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: 2ms
memory: 5368kb

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: 0ms
memory: 5076kb

input:

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

output:

484904284

result:

ok "484904284"

Test #19:

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

input:

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

output:

778888013

result:

ok "778888013"

Test #20:

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

input:

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

output:

729613490

result:

ok "729613490"

Test #21:

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

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: 3ms
memory: 5364kb

input:

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

output:

774146791

result:

ok "774146791"

Test #23:

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

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: 1ms
memory: 5192kb

input:

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

output:

205975359

result:

ok "205975359"

Test #25:

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

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: 1ms
memory: 5816kb

input:

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

output:

852665779

result:

ok "852665779"

Test #27:

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

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: 1ms
memory: 5132kb

input:

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

output:

343554501

result:

ok "343554501"

Test #29:

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

input:

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

output:

365428082

result:

ok "365428082"

Test #30:

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

input:

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

output:

36653015

result:

ok "36653015"

Test #31:

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

input:

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

output:

555438706

result:

ok "555438706"

Test #32:

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

input:

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

output:

263778608

result:

ok "263778608"

Test #33:

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

input:

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

output:

337255657

result:

ok "337255657"

Test #34:

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

input:

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

output:

670942214

result:

ok "670942214"

Test #35:

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

input:

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

output:

763412366

result:

ok "763412366"

Test #36:

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

input:

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

output:

907628764

result:

ok "907628764"

Test #37:

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

input:

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

output:

333696377

result:

ok "333696377"

Test #38:

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

input:

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

output:

111231463

result:

ok "111231463"

Test #39:

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

input:

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

output:

710151169

result:

ok "710151169"

Test #40:

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

input:

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

output:

721042474

result:

ok "721042474"

Test #41:

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

input:

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

output:

952812985

result:

ok "952812985"

Test #42:

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

input:

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

output:

56301556

result:

ok "56301556"

Test #43:

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

input:

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

output:

623625000

result:

ok "623625000"

Test #44:

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

input:

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

output:

414451917

result:

ok "414451917"

Test #45:

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

input:

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

output:

654948013

result:

ok "654948013"

Test #46:

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

input:

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

output:

189699025

result:

ok "189699025"

Test #47:

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

input:

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

output:

334196322

result:

ok "334196322"

Test #48:

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

input:

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

output:

69179741

result:

ok "69179741"

Test #49:

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

input:

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

output:

411138795

result:

ok "411138795"

Test #50:

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

input:

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

output:

857668208

result:

ok "857668208"

Test #51:

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

input:

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

output:

564138937

result:

ok "564138937"

Test #52:

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

input:

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

output:

957836863

result:

ok "957836863"

Test #53:

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

input:

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

output:

156564328

result:

ok "156564328"

Test #54:

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

input:

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

output:

27839152

result:

ok "27839152"

Test #55:

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

input:

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

output:

30862623

result:

ok "30862623"

Test #56:

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

input:

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

output:

973389464

result:

ok "973389464"

Test #57:

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

input:

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

output:

57537629

result:

ok "57537629"

Test #58:

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

input:

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

output:

691358866

result:

ok "691358866"

Test #59:

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

input:

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

output:

46827825

result:

ok "46827825"

Test #60:

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

input:

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

output:

770106147

result:

ok "770106147"

Test #61:

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

input:

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

output:

776799435

result:

ok "776799435"

Test #62:

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

input:

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

output:

746264205

result:

ok "746264205"

Test #63:

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

input:

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

output:

171442782

result:

ok "171442782"

Test #64:

score: 0
Accepted
time: 10ms
memory: 5828kb

input:

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

output:

808556148

result:

ok "808556148"

Test #65:

score: 0
Accepted
time: 10ms
memory: 5656kb

input:

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

output:

507719593

result:

ok "507719593"

Test #66:

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

input:

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

output:

676745055

result:

ok "676745055"

Test #67:

score: 0
Accepted
time: 10ms
memory: 5720kb

input:

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

output:

745838597

result:

ok "745838597"

Test #68:

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

input:

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

output:

28117930

result:

ok "28117930"

Test #69:

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

input:

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

output:

3655440

result:

ok "3655440"

Test #70:

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

input:

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

output:

541659800

result:

ok "541659800"

Test #71:

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

input:

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

output:

843260961

result:

ok "843260961"

Test #72:

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

input:

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

output:

870621479

result:

ok "870621479"

Test #73:

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

input:

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

output:

612607161

result:

ok "612607161"

Test #74:

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

input:

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

output:

589332772

result:

ok "589332772"

Test #75:

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

input:

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

output:

125818861

result:

ok "125818861"

Test #76:

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

input:

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

output:

65545629

result:

ok "65545629"

Test #77:

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

input:

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

output:

346306128

result:

ok "346306128"

Test #78:

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

input:

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

output:

351018280

result:

ok "351018280"

Test #79:

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

input:

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

output:

846047034

result:

ok "846047034"

Test #80:

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

input:

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

output:

23608278

result:

ok "23608278"

Test #81:

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

input:

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

output:

173755078

result:

ok "173755078"

Test #82:

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

input:

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

output:

31399028

result:

ok "31399028"

Test #83:

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

input:

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

output:

318683329

result:

ok "318683329"

Test #84:

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

input:

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

output:

866131798

result:

ok "866131798"

Test #85:

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

input:

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

output:

875111490

result:

ok "875111490"

Test #86:

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

input:

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

output:

561321302

result:

ok "561321302"

Test #87:

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

input:

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

output:

806470470

result:

ok "806470470"

Test #88:

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

input:

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

output:

141815504

result:

ok "141815504"

Test #89:

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

input:

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

output:

0

result:

ok "0"

Test #90:

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

input:

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

output:

0

result:

ok "0"

Test #91:

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

input:

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

output:

0

result:

ok "0"

Test #92:

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

input:

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

output:

797487565

result:

ok "797487565"

Test #93:

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

input:

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

output:

0

result:

ok "0"

Test #94:

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

input:

1 1
+-
1

output:

1

result:

ok "1"

Test #95:

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

input:

2 1
++-
1

output:

2

result:

ok "2"

Test #96:

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

input:

2 1
+-+
2

output:

1

result:

ok "1"

Test #97:

score: 0
Accepted
time: 10ms
memory: 5852kb

input:

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

output:

310896195

result:

ok "310896195"

Test #98:

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

input:

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

output:

310896195

result:

ok "310896195"

Test #99:

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

input:

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

output:

734047480

result:

ok "734047480"

Test #100:

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

input:

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

output:

728550241

result:

ok "728550241"

Test #101:

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

input:

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

output:

0

result:

ok "0"

Extra Test:

score: 0
Extra Test Passed