제출 #179344

12 10000
0 9000 500
0 100 100
100 1000 100
100 200 50
1000 2000 100
200 3000 100
200 5000 100
3000 4000 100
4000 5000 100
5000 7000 1000
7000 9000 100
9000 10000 1

1351

501

1 733
3042 6156 9868

런타임 에러 (RTE)
stderr:
 Exception in thread "main" java.lang.IndexOutOfBoundsException: Index 3042 out of bounds for length 734
	at java.base/jdk.internal.util.Preconditions.outOfBounds(Preconditions.java:64)
	at java.base/jdk.internal.util.Preconditions.outOfBoundsCheckIndex(Preconditions.java:70)
	at java.base/jdk.internal.util.Preconditions.checkIndex(Preconditions.java:266)
	at java.base/java.util.Objects.checkIndex(Objects.java:361)
	at java.base/java.util.ArrayList.get(ArrayList.java:427)
	at Main.main(Main.java:25)

733

3 9054
5924 7834 9759
5984 8781 6345
9146 9374 2353

런타임 에러 (RTE)
stderr:
 Exception in thread "main" java.lang.IndexOutOfBoundsException: Index 9146 out of bounds for length 9055
	at java.base/jdk.internal.util.Preconditions.outOfBounds(Preconditions.java:64)
	at java.base/jdk.internal.util.Preconditions.outOfBoundsCheckIndex(Preconditions.java:70)
	at java.base/jdk.internal.util.Preconditions.checkIndex(Preconditions.java:266)
	at java.base/java.util.Objects.checkIndex(Objects.java:361)
	at java.base/java.util.ArrayList.get(ArrayList.java:427)
	at Main.main(Main.java:25)

9054

4 2836
9482 9629 5846
1664 4402 499
6037 6351 9883
5801 7714 3050

런타임 에러 (RTE)
stderr:
 Exception in thread "main" java.lang.IndexOutOfBoundsException: Index 9482 out of bounds for length 2837
	at java.base/jdk.internal.util.Preconditions.outOfBounds(Preconditions.java:64)
	at java.base/jdk.internal.util.Preconditions.outOfBoundsCheckIndex(Preconditions.java:70)
	at java.base/jdk.internal.util.Preconditions.checkIndex(Preconditions.java:266)
	at java.base/java.util.Objects.checkIndex(Objects.java:361)
	at java.base/java.util.ArrayList.get(ArrayList.java:427)
	at Main.main(Main.java:25)

2836