제출 #133482

9 2 4
815
166
870
227
740
891
96
457
160
2 3 8
2 4 8
2 1 3
1 1 941
1 8 355
2 1 9

179166251
330090998
117702300
817923286

179166251
330090998
117702300
770684758

8 3 9
144
639
368
629
862
315
893
324
2 2 8
2 4 8
2 3 6
2 8 8
1 7 934
2 1 8
2 6 6
1 5 218
2 2 5
1 5 562
2 3 4
2 7 7

654072538
697126349
851591726
324
224757685
315
244512320
231472
934

11518742
697650935
851591726
324
996892183
315
244512320
231472
934

8 6 7
491
63
182
912
309
488
34
310
2 7 8
1 3 46
2 4 8
1 2 112
1 5 697
1 4 911
2 4 7
1 1 271
2 8 8
1 5 157
2 1 5
2 2 8
2 2 8

10540
484642641
535372394
310
693151791
64832827
64832827

10540
485074017
535372394
310
693151791
808395163
808395163

1 2 1
0
1 1 2
1 1 8
2 1 1

런타임 에러 (RTE)
stderr:
 Exception in thread "main" java.lang.ArithmeticException: / by zero
	at SegmentTree.update(Main.java:52)
	at SegmentTree.update(Main.java:46)
	at Main.main(Main.java:84)

8

6 1 1
1
5
0
5
1
4
1 3 5
2 1 2

런타임 에러 (RTE)
stderr:
 Exception in thread "main" java.lang.ArithmeticException: / by zero
	at SegmentTree.update(Main.java:52)
	at SegmentTree.update(Main.java:46)
	at Main.main(Main.java:84)

5

2 7 1
2
1
1 1 4
1 2 0
1 1 2
1 2 0
1 2 6
1 1 5
1 1 7
2 1 1

런타임 에러 (RTE)
stderr:
 Exception in thread "main" java.lang.ArithmeticException: / by zero
	at SegmentTree.update(Main.java:52)
	at SegmentTree.update(Main.java:46)
	at Main.main(Main.java:95)

7