QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#113301#3496. Damaged Roadsgs14004AC ✓20ms4040kbC++172.9kb2023-06-16 22:35:152023-06-16 22:35:17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

1

result:

ok 1 number(s): "1"

Test #2:

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

input:

10 20
5 2 544569
2 10 708654
3 8 708654
10 6 520025
3 2 708654
6 10 544569
2 7 708654
6 9 266168
3 2 520025
1 3 544569
9 5 708654
4 10 708654
9 1 520025
7 4 266168
4 7 989590
4 2 989590
2 9 544569
8 3 266168
8 10 708654
10 2 989590

output:

1

result:

ok 1 number(s): "1"

Test #3:

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

input:

10 20
5 2 749765
7 8 801731
1 9 801731
9 10 749765
9 4 801731
4 3 801731
8 7 749765
8 4 801731
5 2 749765
8 6 749765
1 7 801731
4 6 801731
4 8 749765
10 3 801731
2 4 801731
8 9 801731
7 1 801731
1 7 749765
1 3 749765
3 6 801731

output:

1

result:

ok 1 number(s): "1"

Test #4:

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

input:

35 595
22 2 1
33 3 1
30 23 1
32 11 1
28 11 1
20 13 1
25 4 1
5 1 1
35 3 1
30 19 1
10 9 1
27 19 1
32 25 1
12 6 1
32 31 1
29 26 1
18 7 1
35 21 1
17 15 1
30 2 1
11 8 1
31 28 1
33 6 1
10 1 1
23 8 1
21 1 1
33 2 1
33 8 1
15 1 1
29 28 1
31 6 1
32 4 1
9 4 1
28 13 1
22 19 1
6 4 1
29 19 1
15 10 1
28 9 1
17 9 1...

output:

34

result:

ok 1 number(s): "34"

Test #5:

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

input:

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

output:

1

result:

ok 1 number(s): "1"

Test #6:

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

input:

10 30
7 9 7336
7 9 168100
1 7 7336
4 6 7336
3 9 168100
9 3 168100
10 3 168100
9 6 7336
3 9 7336
5 9 168100
3 7 7336
7 3 7336
2 9 168100
7 2 7336
2 1 7336
5 1 7336
8 10 168100
6 1 168100
10 3 7336
4 7 168100
3 2 7336
8 3 7336
2 3 7336
5 4 7336
10 1 168100
9 2 7336
3 2 168100
9 2 168100
10 9 7336
1 9 ...

output:

1

result:

ok 1 number(s): "1"

Test #7:

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

input:

30 50
20 13 251760
21 1 271132
18 28 571209
22 4 571209
9 1 251760
15 2 505209
17 5 620910
5 1 421591
24 12 421591
11 10 308947
13 3 551223
28 3 571209
19 22 128952
18 6 308947
16 4 688037
6 1 318891
20 19 505209
12 4 505209
5 10 541843
23 6 620910
27 1 269862
28 20 688037
14 21 505209
29 23 541392
...

output:

1

result:

ok 1 number(s): "1"

Test #8:

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

input:

10 20
1 8 61013
6 10 326313
2 10 61013
10 9 920212
4 2 326313
9 10 292683
8 5 326313
10 9 326313
8 6 292683
10 7 920212
6 8 920212
8 9 61013
2 4 920212
2 1 83224
7 5 61013
7 1 920212
3 7 83224
2 3 326313
8 1 326313
3 8 920212

output:

1

result:

ok 1 number(s): "1"

Test #9:

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

input:

10 20
6 8 978700
2 10 902447
8 2 156640
5 3 902447
10 4 902447
6 1 156640
4 5 215887
2 7 902447
10 8 505328
8 7 978700
2 6 156640
3 9 215887
4 3 505328
10 7 215887
3 1 215887
4 1 902447
8 4 505328
6 4 156640
6 9 156640
9 4 902447

output:

1

result:

ok 1 number(s): "1"

Test #10:

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

input:

10 50
2 6 66474
6 8 559055
9 6 66474
6 4 66474
1 2 559055
8 7 66474
2 4 559055
9 2 66474
2 10 66474
4 6 66474
6 3 559055
1 8 66474
10 9 559055
7 9 66474
8 5 66474
4 5 66474
3 1 559055
10 3 559055
1 7 66474
3 4 66474
2 9 66474
6 9 559055
2 3 66474
8 1 66474
4 1 559055
8 6 66474
9 6 66474
5 1 66474
10...

output:

1

result:

ok 1 number(s): "1"

Test #11:

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

input:

10 50
9 4 765452
8 3 152676
10 7 152676
2 1 228902
3 5 882553
1 6 228902
8 5 808828
2 4 882553
9 6 882553
7 2 882553
4 2 152676
10 7 882553
4 9 765452
3 2 152676
2 8 808828
8 10 765452
4 1 152676
6 2 152676
7 10 808828
8 5 228902
4 8 228902
1 6 152676
1 2 228902
1 4 228902
5 9 882553
8 10 808828
7 6...

output:

1

result:

ok 1 number(s): "1"

Test #12:

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

input:

30 50
10 9 289709
16 11 853857
1 16 289709
21 26 853857
25 19 289709
26 8 289709
4 3 327842
18 1 853857
26 23 586804
4 6 327842
13 1 586804
18 10 853857
30 24 586804
2 1 580590
14 21 586804
17 14 327842
9 29 327842
11 4 327842
9 1 586804
11 6 580590
21 18 586804
27 16 327842
14 13 586804
28 22 28970...

output:

1

result:

ok 1 number(s): "1"

Test #13:

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

input:

20 50
9 11 10230
1 16 428932
4 20 373501
16 7 345483
12 13 373501
11 4 347417
12 6 347417
19 8 428932
20 2 345483
14 5 428932
5 3 428932
9 14 345483
10 1 345483
2 1 428932
6 4 373501
9 4 428932
4 2 10230
18 1 345483
4 1 10230
2 5 373501
15 14 10230
18 16 347417
20 10 347417
20 16 347417
10 18 10230
...

output:

1

result:

ok 1 number(s): "1"

Test #14:

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

input:

20 50
14 5 490034
5 4 955882
14 19 725653
15 18 29374
20 4 490034
13 4 490034
4 2 490034
5 3 490034
3 2 725653
11 14 29374
19 17 955882
8 10 490034
6 7 29374
10 5 959915
1 14 955882
17 15 959915
1 8 955882
10 8 490034
8 1 29374
2 4 725653
15 2 725653
12 6 29374
11 15 29374
10 16 725653
7 4 490034
20...

output:

1

result:

ok 1 number(s): "1"

Test #15:

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

input:

30 300
20 27 123119
14 15 123119
25 26 123119
26 21 123119
7 15 123119
27 9 123119
16 20 123119
17 27 123119
27 10 123119
26 30 123119
29 17 123119
21 8 123119
6 22 123119
19 17 123119
16 18 123119
30 25 123119
29 20 123119
15 24 123119
28 1 123119
23 16 123119
10 11 123119
25 19 123119
10 1 123119
...

output:

10

result:

ok 1 number(s): "10"

Test #16:

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

input:

30 300
21 14 651842
26 12 158326
22 2 158326
14 18 158326
6 3 578606
19 26 158326
13 9 158326
4 15 158326
18 14 570421
26 7 158326
10 17 158326
1 10 158326
6 4 578606
23 2 158326
8 16 158326
12 2 570421
6 15 651842
11 3 578606
9 23 158326
17 20 570421
22 7 578606
30 9 967380
11 18 158326
16 12 57042...

output:

4

result:

ok 1 number(s): "4"

Test #17:

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

input:

30 300
4 27 233898
21 20 623330
24 27 233898
7 27 233898
23 15 233898
24 25 233898
5 13 871190
26 5 233898
23 10 233898
29 18 233898
15 21 623330
2 9 233898
4 30 836103
6 4 682303
17 16 233898
7 24 233898
22 3 233898
14 28 233898
23 26 233898
29 5 233898
5 9 233898
1 4 233898
12 1 233898
8 6 233898
...

output:

5

result:

ok 1 number(s): "5"

Test #18:

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

input:

40 300
30 19 629754
3 38 629754
34 29 629754
2 18 629754
34 8 629754
13 12 629754
12 3 629754
31 15 264913
27 17 629754
15 8 264913
27 10 629754
23 26 629754
37 29 629754
32 9 245063
2 35 264913
16 17 629754
36 5 629754
28 17 756261
16 24 629754
39 22 264913
36 23 629754
25 20 629754
4 17 629754
1 2...

output:

1

result:

ok 1 number(s): "1"

Test #19:

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

input:

40 300
39 17 105305
25 2 598006
28 37 598006
29 6 598006
13 36 598006
9 25 598006
22 21 598006
14 1 598006
24 17 105305
2 9 598006
11 7 598006
25 15 598006
32 29 598006
32 29 598006
22 40 598006
7 2 598006
5 29 598006
35 23 598006
29 28 954808
36 18 598006
19 20 105305
34 32 598006
4 29 598006
13 4 ...

output:

1

result:

ok 1 number(s): "1"

Test #20:

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

input:

40 300
31 35 482306
40 18 482306
32 23 296073
26 20 482306
1 36 482306
24 13 482306
7 5 296073
36 19 482306
11 39 243320
7 27 482306
6 39 482306
6 21 482306
14 5 482306
3 21 482306
38 30 482306
9 37 482306
7 2 296073
31 3 296073
20 3 482306
25 23 482306
9 23 243320
39 18 482306
14 34 482306
15 1 243...

output:

1

result:

ok 1 number(s): "1"

Test #21:

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

input:

40 300
34 27 988227
18 22 744819
21 26 744819
10 35 744819
36 21 744819
28 5 744819
19 39 304529
20 25 744819
34 2 304529
7 39 744819
2 1 744819
36 25 744819
40 27 744819
25 2 744819
34 30 744819
25 39 304529
2 14 744819
19 21 744819
39 29 744819
10 1 744819
7 38 744819
5 1 744819
30 34 744819
20 21...

output:

1

result:

ok 1 number(s): "1"

Test #22:

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

input:

40 300
3 7 33336
23 38 33336
20 26 33336
12 22 33336
29 19 33336
10 4 857833
5 36 33336
10 1 33336
38 35 33336
24 15 857833
16 5 33336
5 30 33336
37 36 33336
37 24 33336
8 30 33336
5 4 863649
39 14 33336
31 6 33336
36 37 33336
11 3 33336
26 12 33336
22 9 863649
23 19 33336
20 15 863649
19 33 420537
...

output:

6

result:

ok 1 number(s): "6"

Test #23:

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

input:

40 300
25 12 472381
35 22 18074
1 20 472381
7 21 18074
14 27 18074
37 9 18074
35 19 18074
23 18 18074
30 26 18074
4 34 18074
18 37 227178
1 5 18074
33 10 18074
16 26 18074
7 33 18074
17 37 18074
38 8 674557
14 13 227178
16 40 472381
10 7 18074
3 4 674557
24 22 18074
27 20 18074
26 24 18074
28 7 1807...

output:

5

result:

ok 1 number(s): "5"

Test #24:

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

input:

50 300
49 5 612564
11 41 229075
40 16 229075
12 47 229075
27 23 612564
24 21 202945
11 33 229075
40 5 229075
28 39 229075
34 20 202945
14 37 229075
6 18 612564
10 25 202945
44 6 229075
32 36 229075
8 48 229075
6 26 229075
30 28 229075
20 25 229075
7 1 229075
10 34 229075
49 30 229075
13 9 229075
46 ...

output:

1

result:

ok 1 number(s): "1"

Test #25:

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

input:

50 300
9 34 678
1 13 678
49 29 445365
49 41 445365
3 31 678
45 22 678
31 28 678
27 37 678
33 23 678
36 38 678
30 5 678
30 44 678
22 8 678
43 34 678
46 43 877343
42 43 678
20 8 678
45 18 678
32 23 445365
36 39 678
23 13 678
29 12 678
24 30 877343
38 10 678
4 5 678
25 16 678
40 17 678
10 25 877343
32 ...

output:

4

result:

ok 1 number(s): "4"

Test #26:

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

input:

60 300
26 50 543
45 49 667975
58 47 543
10 16 543
24 9 213502
46 54 213502
20 16 543
55 22 378521
25 27 543
47 3 543
31 23 543
14 43 543
16 41 543
22 47 543
38 18 667975
16 36 213502
18 40 667975
29 27 543
47 29 543
25 12 543
19 12 543
38 29 543
48 23 543
19 26 543
12 33 543
41 45 543
15 14 543
21 2...

output:

2

result:

ok 1 number(s): "2"

Test #27:

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

input:

60 300
22 21 721
31 21 721
9 18 721
12 4 721
39 59 721
22 56 721
39 22 721
30 29 721
57 44 721
44 22 778414
2 31 721
19 58 721
16 14 721
33 36 721
53 58 721
45 22 721
36 23 721
57 31 721
39 16 721
7 49 721
21 50 721
8 17 721
31 58 721
53 6 721
39 33 721
50 51 721
9 44 721
3 52 721
2 39 721
3 1 721
5...

output:

2

result:

ok 1 number(s): "2"

Test #28:

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

input:

60 300
45 52 15002
37 36 15002
27 20 15002
52 10 15002
35 2 15002
12 2 15002
47 46 15002
18 27 15002
17 27 15002
47 19 15002
38 37 15002
57 56 15002
46 58 15002
15 1 464768
43 6 15002
33 50 15002
44 27 15002
52 16 620343
45 44 15002
35 5 15002
40 12 15002
24 32 798001
53 40 15002
2 1 15002
30 2 6203...

output:

4

result:

ok 1 number(s): "4"

Test #29:

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

input:

60 300
53 29 254272
52 55 254272
19 54 254272
33 56 254272
3 2 254272
4 49 254272
44 58 254272
44 15 254272
2 1 254272
60 3 254272
56 38 254272
17 53 254272
55 7 254272
47 55 254272
39 18 781467
17 30 254272
4 3 254272
32 33 254272
2 53 254272
57 56 254272
49 30 254272
4 8 254272
12 41 254272
47 16 ...

output:

1

result:

ok 1 number(s): "1"

Test #30:

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

input:

60 300
25 47 2090
55 27 296494
29 54 972694
15 14 2090
45 35 2090
4 49 2090
42 21 2090
17 1 2090
57 56 2090
33 23 640404
9 2 2090
46 32 2090
23 27 2090
52 45 2090
51 50 2090
56 8 2090
56 39 2090
39 16 2090
38 40 2090
46 28 2090
46 58 2090
18 17 2090
59 52 2090
49 50 296494
15 27 215810
47 2 2090
47 ...

output:

4

result:

ok 1 number(s): "4"

Test #31:

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

input:

60 300
59 10 2612
28 11 2612
19 25 2612
45 14 2612
14 27 513192
27 15 2612
5 4 54815
29 28 2612
3 2 2612
11 25 2612
36 54 2612
32 9 2612
48 5 2612
6 5 2612
28 45 2612
40 26 2612
28 3 2612
9 43 2612
45 7 21973
59 42 2612
51 58 2612
6 22 2612
33 11 2612
3 10 513192
40 44 2612
28 29 2612
27 38 2612
29 ...

output:

4

result:

ok 1 number(s): "4"

Test #32:

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

input:

60 300
32 42 854
60 6 854
8 7 854
31 28 11816
12 15 11816
33 20 854
24 52 573529
26 21 854
5 22 11816
13 50 11816
36 30 11816
42 41 11816
59 1 11816
3 26 11816
49 23 11816
51 37 11816
26 13 777375
22 21 854
25 20 11816
44 53 277261
1 19 854
23 7 11816
20 10 11816
32 4 777375
1 2 854
38 8 11816
56 21...

output:

1

result:

ok 1 number(s): "1"

Test #33:

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

input:

60 300
18 16 14
40 39 14
27 26 46
31 22 14
32 56 14
42 40 46
22 43 14
14 43 46
54 4 46
35 53 14
37 36 14
1 9 46
4 41 46
46 33 46
21 20 46
56 14 14
48 12 724126
56 24 724126
9 2 14
10 45 14
38 1 46
39 41 724126
8 30 46
23 28 14
14 20 14
20 50 46
17 11 493316
18 12 14
21 20 46
56 49 14
8 25 46
1 31 46...

output:

1

result:

ok 1 number(s): "1"

Test #34:

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

input:

60 300
3 2 4340
50 31 4340
20 15 45
11 49 829388
5 20 45
18 43 45
30 8 45
44 8 4340
55 54 568893
42 27 4340
45 28 45
60 59 4340
44 8 45
47 38 45
4 3 45
58 9 45
19 8 457290
21 42 45
5 14 4340
22 5 45
55 47 4340
6 55 4340
52 35 4340
9 3 4340
53 48 45
39 8 4340
53 54 4340
59 25 4340
4 20 4340
12 53 45
...

output:

1

result:

ok 1 number(s): "1"

Test #35:

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

input:

60 300
37 24 48
26 17 792
44 25 792
2 48 792
11 51 340578
49 36 48
25 15 792
7 3 792
54 55 792
11 44 48
6 38 48
46 42 48
53 6 597856
37 44 792
27 12 792
1 42 48
8 41 48
4 3 792
13 16 792
44 2 792
56 48 48
33 35 48
32 23 597856
52 27 792
39 3 792
35 9 48
28 27 792
27 12 251478
60 24 535101
32 31 2514...

output:

1

result:

ok 1 number(s): "1"

Test #36:

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

input:

60 300
6 40 951
32 18 2789
38 47 809719
17 24 951
39 10 2789
39 33 951
8 42 951
12 53 2789
12 58 2789
48 47 951
9 26 2789
44 43 2789
55 54 2789
5 48 951
32 25 951
6 45 2789
17 58 951
9 8 951
54 23 2789
20 54 951
59 57 821838
33 27 951
35 55 85323
17 54 951
4 1 456875
21 8 2789
1 28 2789
40 54 2789
4...

output:

1

result:

ok 1 number(s): "1"

Test #37:

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

input:

60 300
6 39 1395
56 22 1395
24 13 21033
55 52 21033
22 15 21033
28 40 21033
40 18 152045
2 13 37332
47 58 1395
50 33 1395
58 35 21033
51 59 21033
48 47 1395
53 52 1395
22 21 21033
31 41 1395
52 55 21033
28 27 21033
55 54 529641
41 16 1395
41 13 21033
36 60 21033
56 13 687108
44 31 21033
53 52 21033
...

output:

1

result:

ok 1 number(s): "1"

Test #38:

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

input:

60 300
32 13 7
42 29 9930
5 47 9930
15 12 513568
48 5 512703
3 19 638030
29 8 9930
59 5 9930
30 40 7
54 8 674490
37 12 9930
5 46 26677
25 39 9930
46 24 9930
59 25 9930
53 18 7
56 8 9930
56 29 9930
21 53 9930
3 31 7
16 14 9930
48 59 7
9 41 9930
3 58 9930
28 25 9930
13 10 7
41 36 9930
39 58 9930
3 51 ...

output:

1

result:

ok 1 number(s): "1"

Test #39:

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

input:

60 300
37 45 684046
11 4 736
9 8 183525
45 54 17
37 56 17
53 29 17
57 26 17
59 32 17
14 6 17
40 39 17
13 9 17
33 58 17
39 12 17
24 40 17
17 28 736
32 1 17
40 22 17
24 1 736
18 7 736
36 33 17
35 32 17
20 51 17
57 1 17
56 47 684046
15 6 17
8 2 17
22 21 17
39 25 736
33 11 17
10 45 736
13 46 736
23 19 7...

output:

1

result:

ok 1 number(s): "1"

Test #40:

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

input:

60 300
40 38 220309
32 1 18510
41 30 18510
13 37 18510
29 16 18510
17 57 13
24 5 18510
31 2 18510
32 22 13
43 16 18510
60 7 225053
50 4 18510
60 20 220309
30 15 18510
44 40 13
29 20 18510
46 58 13
36 21 157869
35 40 18510
60 35 13
21 20 18510
27 50 18510
42 5 18510
46 45 18510
27 19 18510
7 31 18510...

output:

1

result:

ok 1 number(s): "1"

Test #41:

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

input:

60 300
24 5 18979
27 34 18979
40 33 538544
18 9 538544
22 7 1400
3 4 1400
54 2 1400
14 11 18979
47 17 1400
22 54 18979
59 43 764975
51 40 602684
49 48 18979
60 55 243543
41 45 18979
38 47 18979
14 13 18979
51 29 1400
57 41 1400
59 49 18979
52 51 18979
46 25 18979
47 24 1400
44 43 18979
51 9 18979
23...

output:

1

result:

ok 1 number(s): "1"

Test #42:

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

input:

60 300
28 5 631
26 44 897541
30 2 1402
32 56 631
11 17 1402
12 19 1402
39 1 1402
21 35 631
53 33 631
20 48 670026
43 4 631
46 18 631
31 25 631
35 5 631
11 48 631
6 8 631
59 58 1402
48 4 1402
46 19 631
26 60 631
22 4 631
32 7 631
44 43 46379
24 23 631
54 34 631
45 44 659778
45 43 659778
3 1 1402
19 1...

output:

2

result:

ok 1 number(s): "2"

Test #43:

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

input:

60 300
37 51 2269
38 37 2269
51 2 2269
37 31 2269
17 16 2269
45 25 123725
17 52 2269
22 7 667
10 12 2269
54 53 2269
41 5 2269
27 26 2269
59 58 116129
21 19 667
38 59 667
36 53 667
46 11 123725
16 24 2269
23 59 2269
7 6 123725
33 47 667
53 48 2269
35 29 127330
47 34 2269
36 21 2269
57 55 2269
8 18 74...

output:

1

result:

ok 1 number(s): "1"

Test #44:

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

input:

60 300
17 31 40328
40 22 40328
10 21 40328
18 37 962254
57 36 40328
30 28 40328
50 17 40328
44 15 477
41 37 40328
53 22 477
43 25 40328
34 33 40328
53 52 477
59 29 477
14 55 40328
6 45 40328
27 36 40328
7 6 477
23 28 477
42 26 320683
36 28 40328
34 40 40328
17 59 40328
37 45 40328
47 59 40328
11 12 ...

output:

1

result:

ok 1 number(s): "1"

Test #45:

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

input:

60 300
34 41 120710
18 17 49
43 31 3041
42 41 3041
60 59 515617
33 44 822577
18 56 3041
34 13 3041
12 26 822577
31 41 3041
56 34 3041
43 17 25165
10 41 49
19 26 49
40 60 49
56 16 822577
34 56 49
43 18 3041
8 7 3041
54 17 3041
53 2 3041
58 57 3041
47 28 3041
55 25 49
52 43 515617
46 5 3041
32 51 3041...

output:

1

result:

ok 1 number(s): "1"

Test #46:

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

input:

30 300
25 10 2
22 21 957867
10 9 591213
19 13 2
2 7 2
9 3 151
28 14 2
19 22 2
30 16 2
27 15 2
4 3 982519
17 12 2
16 13 2
30 12 2
27 7 591213
17 7 151
21 1 2
8 28 2
21 22 2
20 1 151
8 9 2
5 4 2
22 21 151
4 5 982519
15 2 2
5 7 151
30 6 151
19 18 2
8 23 2
28 9 2
3 12 2
5 18 2
10 15 2
30 29 501767
30 29...

output:

8

result:

ok 1 number(s): "8"

Test #47:

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

input:

30 300
5 26 4429
12 5 4429
20 14 4429
8 19 4429
7 27 4429
18 8 4429
22 29 3925
13 17 4429
13 22 4429
25 21 3925
7 27 214752
1 12 4429
2 6 4429
20 4 795682
23 16 4429
5 21 4429
1 17 876240
19 16 4429
23 22 4429
15 1 4429
25 9 351824
4 3 4429
8 9 4429
13 28 4429
4 30 3925
14 22 4429
30 19 3925
3 2 442...

output:

1

result:

ok 1 number(s): "1"

Test #48:

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

input:

30 300
11 6 41230
20 19 41230
16 28 41230
18 15 41230
10 19 12145
3 24 41230
14 2 41230
1 4 12145
19 18 41230
29 20 576248
12 22 41230
19 4 41230
12 20 41230
25 21 845858
25 26 41230
16 3 41230
18 25 587722
20 19 12145
17 20 41230
4 13 41230
18 27 12145
20 10 41230
12 26 708085
13 15 41230
10 7 1214...

output:

2

result:

ok 1 number(s): "2"

Test #49:

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

input:

60 600
57 30 163
38 50 21
48 39 163
28 40 21
25 17 21
45 49 163
22 28 163
36 19 163
8 37 21
21 57 21
25 8 163
52 47 21
28 43 151462
20 23 21
54 58 746802
51 24 21
31 45 21
14 57 21
46 33 670189
52 15 21
45 31 21
4 3 742207
17 52 163
33 38 21
33 16 163
60 52 21
44 1 21
17 22 21
41 11 746802
38 11 552...

output:

3

result:

ok 1 number(s): "3"

Test #50:

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

input:

60 600
9 59 7073
44 19 1
46 45 558735
37 2 305654
26 41 263321
14 7 1
3 51 1
23 10 1
47 7 7073
60 11 1
15 39 1
20 35 1
58 31 1
40 10 7073
19 14 7073
10 23 1
23 45 60274
44 45 1
38 15 305654
5 41 1
60 29 1
25 45 1
10 43 7073
59 26 1
57 22 29247
7 43 1
33 20 1
36 28 1
60 39 1
57 39 7073
46 1 615402
19...

output:

6

result:

ok 1 number(s): "6"

Test #51:

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

input:

60 600
52 38 464
45 19 464
4 44 600
47 27 600
53 49 464
44 48 600
11 10 600
53 31 600
13 14 44005
50 26 44005
18 12 600
56 35 600
57 22 600
57 51 600
8 11 600
29 40 600
48 5 600
15 33 464
24 30 464
11 16 600
2 31 600
30 14 600
4 33 993734
26 8 600
11 9 553192
16 40 600
58 57 469929
46 43 464
15 3 55...

output:

2

result:

ok 1 number(s): "2"

Test #52:

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

input:

60 600
10 8 155112
15 56 82383
35 6 1594
46 43 559937
24 31 1594
57 9 1594
56 55 155112
14 36 1594
52 32 1594
39 1 646598
1 4 1594
26 30 1594
39 57 82383
1 25 82383
22 33 1594
12 52 82383
49 42 82383
26 5 1594
27 57 1594
40 43 1594
19 42 1594
18 48 1594
3 60 1594
26 12 1594
3 1 1594
17 22 1594
9 8 1...

output:

7

result:

ok 1 number(s): "7"

Test #53:

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

input:

60 600
13 12 6402
26 37 6402
42 4 17
3 30 6402
58 34 17
9 54 17
28 11 17
30 3 17
7 12 6402
41 47 17
56 12 17
58 48 17
56 3 6402
51 26 6402
22 39 17
30 22 3671
30 42 6402
55 49 17
9 54 6402
10 14 17
25 24 17
43 37 17
45 28 17
48 7 17
56 38 17
35 41 596417
9 37 17
10 8 17
30 29 17
56 3 3671
41 22 17
5...

output:

4

result:

ok 1 number(s): "4"

Test #54:

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

input:

100 600
45 30 26
75 51 132
39 4 132
35 69 26
87 24 26
5 4 26
8 24 132
50 32 102415
44 39 26
75 86 69039
64 63 26
53 61 26
57 51 900739
18 80 26
91 90 26
73 94 26
58 19 125573
45 20 132
75 31 26
36 100 132
89 20 26
49 83 616735
65 76 26
30 76 26
24 58 26
47 6 26
79 47 26
84 78 26
46 59 132
97 71 132
...

output:

3

result:

ok 1 number(s): "3"

Test #55:

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

input:

100 600
45 88 3710
21 20 3710
38 65 3710
6 1 3710
46 75 17
26 25 3710
16 86 3710
7 49 3710
91 66 3710
57 4 3710
87 46 3710
59 63 3710
31 87 743023
59 100 953038
64 83 3710
45 87 17
24 7 3710
96 87 3710
89 88 3710
18 91 3710
47 80 3710
28 34 3710
51 50 17
70 26 17
42 80 17
75 78 3710
23 5 3710
22 65 ...

output:

1

result:

ok 1 number(s): "1"

Test #56:

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

input:

100 600
30 14 33839
72 50 33839
58 18 33839
1 40 908008
43 51 819575
88 5 62
93 2 33839
53 63 33839
26 61 62
62 61 712958
82 14 819575
37 43 33839
92 12 33839
27 84 33839
57 74 33839
74 73 33839
50 40 33839
57 30 712958
1 53 33839
18 6 33839
71 74 33839
89 40 33839
83 53 62
64 93 819575
50 22 33839
...

output:

1

result:

ok 1 number(s): "1"

Test #57:

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

input:

100 600
14 49 25601
69 16 25601
24 23 25601
85 10 25601
82 8 25601
82 19 134245
16 22 25601
40 43 25601
35 39 25601
75 74 134245
73 43 134245
69 15 114209
59 97 25601
45 83 978526
19 10 25601
46 37 25601
93 92 25601
23 47 114209
44 5 25601
97 22 25601
88 96 25601
13 12 25601
11 33 25601
81 31 134245...

output:

3

result:

ok 1 number(s): "3"

Test #58:

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

input:

100 600
96 11 6295
75 44 6295
13 47 6295
28 80 6295
90 89 6295
30 28 6295
62 28 6295
40 32 493630
57 55 6295
40 39 6295
2 69 6295
64 10 6295
84 41 6295
65 98 1436
57 78 6295
10 62 740831
68 75 6295
98 75 260066
41 90 6295
70 64 6295
62 23 260066
83 82 386897
44 41 6295
44 49 6295
15 71 6295
31 24 62...

output:

1

result:

ok 1 number(s): "1"

Test #59:

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

input:

100 600
25 27 1165
33 2 1165
91 65 824640
9 66 196159
39 38 1165
86 27 533555
79 84 1165
99 40 1165
43 82 1165
44 90 1165
49 100 353101
13 12 1165
75 74 41701
26 4 1165
38 37 824640
28 4 1165
90 23 1165
90 79 1165
99 20 1165
17 45 41701
41 86 1165
41 76 1165
14 65 1165
69 34 1165
58 80 1165
79 39 11...

output:

2

result:

ok 1 number(s): "2"

Test #60:

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

input:

300 600
154 132 302
199 60 302
83 146 302
122 11 985335
221 220 302
144 143 302
255 182 302
196 46 302
283 282 302
50 120 302
238 219 13325
132 131 302
119 228 302
138 242 302
125 124 302
15 156 387862
33 32 302
79 199 302
147 46 302
82 264 302
33 263 302
88 87 302
295 294 302
195 194 302
234 90 302...

output:

1

result:

ok 1 number(s): "1"

Test #61:

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

input:

300 600
295 67 339
72 221 339
83 78 989532
186 288 989532
264 247 2491
66 65 339
168 38 339
14 98 339
24 4 382467
105 126 339
126 119 339
260 27 339
77 236 339
105 201 339
147 19 339
23 22 339
270 269 2491
271 270 339
244 243 339
91 244 339
104 168 339
184 183 339
138 137 339
79 137 339
172 98 2491
...

output:

1

result:

ok 1 number(s): "1"

Test #62:

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

input:

300 600
129 102 4642
221 220 4642
160 14 4642
57 56 4642
271 231 4642
72 55 4642
45 44 4642
67 60 4642
115 271 4642
220 219 4642
170 163 4642
151 150 4642
31 160 4642
168 129 4642
273 198 1753
135 235 4642
24 273 4642
197 64 1753
136 182 4642
270 269 882507
278 243 4642
36 289 4642
236 46 4642
71 11...

output:

1

result:

ok 1 number(s): "1"

Test #63:

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

input:

300 600
38 26 5955
229 228 5955
192 191 20
162 161 5955
210 126 20
167 166 5955
46 4 5955
218 229 20
98 2 20
132 131 5955
294 168 5955
262 169 5955
292 291 5955
66 65 5955
67 219 386099
115 83 5955
245 14 5955
69 68 5955
223 298 20
96 20 5955
217 13 920592
136 231 5955
194 167 5955
192 6 5955
163 16...

output:

1

result:

ok 1 number(s): "1"

Test #64:

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

input:

300 600
210 209 299589
142 120 47929
43 42 47929
98 253 4513
40 10 834183
246 254 47929
132 74 4513
298 254 47929
60 187 47929
96 283 294844
292 271 47929
88 279 47929
192 191 47929
4 284 827138
214 213 4513
116 115 47929
256 255 47929
32 31 47929
70 53 47929
152 53 834183
251 274 47929
136 135 4792...

output:

1

result:

ok 1 number(s): "1"

Test #65:

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

input:

300 600
230 188 1
145 242 1
55 71 525318
241 83 1
5 4 65
137 172 1
67 66 1
10 9 1
145 20 1
286 117 1
48 178 75910
76 75 838600
196 289 1
164 163 1
36 145 217483
263 41 237269
167 74 1
128 109 65
102 17 1
37 160 1
62 33 1
182 50 1
80 245 1
150 149 65
191 49 65
132 37 1
208 171 1
106 33 1
250 38 1
92 ...

output:

1

result:

ok 1 number(s): "1"

Test #66:

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

input:

300 600
87 16 725
296 295 22666
112 94 725
101 240 725
97 96 725
36 12 725
265 213 3319
197 191 725
63 170 3319
204 203 725
50 141 725
75 15 725
132 61 725
165 164 725
207 35 596058
272 271 975504
39 38 725
157 204 725
109 108 725
220 90 725
120 53 725
193 192 596058
214 213 725
69 50 725
163 247 72...

output:

1

result:

ok 1 number(s): "1"

Test #67:

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

input:

300 600
5 4 22590
230 229 22590
108 107 22590
147 146 22590
248 24 22590
23 22 22590
150 149 22590
239 238 22590
258 7 22590
174 49 22590
79 99 151768
136 135 791622
85 217 22590
234 84 22590
71 65 22590
37 243 22590
143 110 22590
19 2 22590
116 115 22590
152 190 22590
15 228 22590
34 188 22590
242 ...

output:

1

result:

ok 1 number(s): "1"

Test #68:

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

input:

300 600
184 183 2604
155 259 2604
281 36 2604
239 214 2604
131 130 2604
154 206 2604
119 118 2604
257 233 22
64 56 22
17 16 2604
118 130 2604
137 205 2604
134 133 22
173 172 845763
219 218 2604
42 41 2604
26 25 2604
105 28 22
206 80 2604
39 38 2604
132 203 2604
255 254 975884
122 192 2604
69 20 2189...

output:

1

result:

ok 1 number(s): "1"

Test #69:

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

input:

300 600
217 216 4314
120 119 4314
62 55 37
8 242 4314
158 157 4314
155 154 963047
69 144 4314
279 148 4314
145 40 4314
19 116 4314
87 18 4314
154 153 4314
23 22 297062
178 290 4314
293 262 4314
283 290 338514
8 3 37
266 103 4314
169 77 4314
138 137 4314
287 235 4314
11 10 4314
123 76 4314
124 276 43...

output:

1

result:

ok 1 number(s): "1"

Test #70:

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

input:

300 600
166 56 8895
281 254 320032
258 257 320032
35 225 8895
88 87 469
35 24 8895
222 221 8895
137 225 8895
272 177 469
247 246 8895
271 270 8895
150 246 8895
69 57 8895
104 217 8895
176 175 8895
242 296 8895
272 276 8895
60 218 8895
124 123 469
76 75 8895
77 76 8895
151 282 8895
191 190 8895
218 1...

output:

1

result:

ok 1 number(s): "1"

Test #71:

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

input:

300 600
257 172 1
146 145 1
54 53 3811
68 69 1
225 148 3811
226 134 1
251 102 678047
140 158 1
226 147 1
149 148 1
165 164 1
212 211 1
162 161 3811
122 16 3811
259 245 3811
233 232 1
118 117 1
246 55 765797
18 54 1
291 71 1
274 74 1
188 30 358497
266 240 1
206 177 678047
264 23 1
10 15 1
92 91 3811
...

output:

1

result:

ok 1 number(s): "1"

Test #72:

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

input:

300 600
105 5 80
87 35 219514
54 262 558560
255 45 490694
163 162 80
144 183 80
244 34 80
138 191 80
101 218 80
73 72 80
64 63 80
49 280 80
163 112 80
42 41 80
20 164 80
26 25 80
68 166 80
118 117 80
244 37 80
78 45 80
87 69 80
256 293 80
232 11 80
59 58 80
178 150 80
144 84 80
150 143 80
236 149 21...

output:

1

result:

ok 1 number(s): "1"

Test #73:

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

input:

300 600
57 56 2222
114 79 2222
262 236 2222
32 52 2222
225 223 2222
94 227 2222
59 58 2222
79 78 2222
293 157 79
162 161 2222
223 108 2222
163 143 2222
143 239 2222
215 214 2222
47 31 2222
171 221 2222
33 3 79
293 173 2222
220 182 46793
131 130 79
92 283 2222
145 63 2222
258 119 46793
211 210 2222
1...

output:

1

result:

ok 1 number(s): "1"

Test #74:

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

input:

300 600
103 102 3981
255 281 3981
53 52 3981
115 38 3981
95 139 3981
283 282 3981
3 1 3981
72 71 3981
33 85 3981
33 32 3981
16 50 3981
157 252 3981
118 140 151
8 2 3981
247 246 3981
228 227 3981
297 109 151
27 18 3981
40 33 3981
42 41 3981
180 179 3981
32 6 151
237 168 3981
265 62 846079
20 189 3981...

output:

1

result:

ok 1 number(s): "1"

Test #75:

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

input:

300 600
131 130 5028
215 291 5028
216 297 5028
298 199 5028
300 7 5028
12 184 5028
199 12 10652
192 191 5028
154 153 5028
229 22 10652
247 246 5028
48 47 5028
130 129 5028
242 241 5028
42 159 266441
190 113 5028
38 117 5028
97 206 5028
97 67 5028
82 167 5028
207 206 5028
158 157 10652
120 142 5028
1...

output:

1

result:

ok 1 number(s): "1"

Test #76:

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

input:

300 600
66 199 5254
54 207 145111
149 148 5254
118 58 5254
52 43 145111
228 139 5254
97 96 5254
294 121 79
151 75 79
103 225 5254
264 255 5254
206 182 5254
202 3 5254
54 5 287946
149 75 5254
107 132 507768
140 276 5254
2 1 5254
130 129 5254
121 120 5254
114 113 5254
8 7 79
190 166 5254
175 174 79
29...

output:

1

result:

ok 1 number(s): "1"

Test #77:

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

input:

300 600
49 35 115
88 273 115
294 207 103322
170 169 115
60 120 951
62 15 951
254 45 115
230 229 115
216 253 115
173 119 115
89 88 115
175 174 115
221 220 115
129 128 115
264 263 115
298 2 115
24 23 951
134 279 115
91 25 443849
244 228 115
113 112 115
80 79 115
245 248 500830
190 189 478977
57 31 115...

output:

1

result:

ok 1 number(s): "1"

Test #78:

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

input:

300 600
126 85 400
226 225 400
166 142 400
22 21 66811
61 112 786
113 112 400
86 229 400
219 218 400
62 199 132943
248 32 400
45 44 400
295 264 400
214 152 786
210 173 400
122 121 400
218 217 400
172 36 400
228 251 132943
233 260 400
7 6 400
123 224 400
235 234 400
86 118 400
250 162 400
134 133 400...

output:

1

result:

ok 1 number(s): "1"

Test #79:

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

input:

300 600
46 14 8
151 150 8
233 14 5
143 142 5
270 269 5
58 126 5
6 261 5
270 153 5
196 195 8
259 258 5
226 129 5
83 73 5
239 180 231594
163 187 298324
277 50 5
42 41 5
168 167 5
17 10 5
139 18 5
111 215 5
239 180 5
197 120 104473
77 76 8
66 27 8
201 200 5
248 193 5
251 31 5
73 219 5
194 76 8
21 11 5
...

output:

1

result:

ok 1 number(s): "1"

Test #80:

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

input:

300 600
288 20 1465
281 297 1465
245 244 1465
46 178 1465
53 52 1465
210 53 1465
155 188 7
223 207 1465
90 89 1465
129 280 1465
62 80 1465
256 255 394029
277 276 1465
286 285 1465
65 14 1465
155 154 538457
81 296 1465
211 142 1465
253 252 1465
263 15 1465
76 279 7
120 45 1465
19 18 1465
63 54 894766...

output:

1

result:

ok 1 number(s): "1"

Test #81:

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

input:

300 600
72 71 7
150 149 7
85 41 100268
168 198 7
294 113 7
77 76 9464
215 287 9464
52 51 9464
170 169 9464
267 266 7
207 212 9464
33 3 9464
30 213 100268
215 214 7
13 12 9464
14 103 9464
88 248 7
292 143 9464
43 13 9464
140 205 9464
10 9 9464
214 269 9464
46 16 7
298 122 956435
50 245 9464
200 199 9...

output:

1

result:

ok 1 number(s): "1"

Test #82:

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

input:

300 600
171 123 615
166 165 624415
164 242 4422
269 30 4422
245 244 4422
65 254 4422
106 17 4422
214 99 4422
218 217 4422
144 185 20221
128 127 4422
295 228 302425
79 46 4422
77 184 4422
88 87 186660
113 112 20221
262 84 4422
237 170 4422
17 94 624415
294 293 4422
2 139 615
8 16 4422
101 298 142256
...

output:

1

result:

ok 1 number(s): "1"

Test #83:

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

input:

300 600
214 213 10625
94 78 10625
148 6 10625
274 273 1381
28 27 10625
103 114 42654
250 13 10625
136 93 1381
161 160 10625
36 35 415190
280 279 10625
118 295 10625
274 166 10625
113 135 10625
244 56 10625
272 174 10625
8 122 10625
125 198 10625
217 110 10625
189 188 10625
76 254 10625
119 118 1381
...

output:

1

result:

ok 1 number(s): "1"

Test #84:

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

input:

300 600
284 21 26438
168 167 13007
14 75 13007
300 299 13007
27 26 13007
291 93 206952
196 240 26438
192 191 13007
126 125 13007
225 3 13007
155 272 13007
220 253 13007
99 31 875998
193 109 13007
2 67 322453
53 52 13007
213 1 13007
68 54 206952
205 204 13007
187 53 13007
200 199 13007
26 11 13007
13...

output:

1

result:

ok 1 number(s): "1"

Test #85:

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

input:

300 600
93 17 39
191 85 355
262 8 355
92 91 355
34 125 355
154 153 355
208 19 782271
201 235 355
192 74 355
223 68 355
101 100 355
251 250 355
119 267 355
122 121 355
250 70 39
36 21 355
145 1 355
22 205 355
99 98 355
299 298 355
176 175 780712
70 69 355
94 97 355
152 151 355
148 147 355
76 59 355
2...

output:

1

result:

ok 1 number(s): "1"

Test #86:

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

input:

300 600
17 16 203
288 287 203
65 139 203
116 228 203
251 261 203
198 125 203
89 59 203
6 5 203
20 174 203
55 239 203
46 29 203
156 155 203
113 147 203
264 142 203
290 289 203
15 14 203
116 115 203
196 203 203
175 147 203
164 109 203
274 273 203
19 4 203
233 210 203
168 217 203
252 251 203
289 163 20...

output:

1

result:

ok 1 number(s): "1"

Test #87:

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

input:

300 600
46 84 1754
113 112 1754
254 239 1754
271 270 1754
205 16 1754
71 43 1754
90 89 1754
190 241 1754
81 149 1754
288 233 1754
256 142 1754
77 76 1754
69 151 1754
17 2 1754
88 37 1754
298 297 1754
17 206 1754
227 85 1754
30 29 1754
191 93 1754
153 152 1754
114 273 1754
274 24 1754
232 109 1754
13...

output:

1

result:

ok 1 number(s): "1"

Test #88:

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

input:

300 600
267 266 14325
202 15 14325
248 40 14325
210 46 14325
32 213 14325
198 197 14325
265 73 14325
202 237 14325
237 104 14325
73 80 14325
114 113 14325
284 283 14325
41 154 14325
93 92 14325
122 262 14325
266 265 14325
18 17 14325
263 1 14325
23 60 14325
73 72 14325
204 113 14325
155 1 14325
293 ...

output:

1

result:

ok 1 number(s): "1"

Test #89:

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

input:

300 600
65 64 310
1 300 310
187 186 310
232 231 310
1 300 310
192 78 310
1 300 310
1 300 310
40 39 310
1 300 310
279 278 310
279 46 310
1 300 310
58 57 310
290 289 310
126 58 310
41 40 310
93 109 310
1 300 310
1 300 310
111 76 310
101 73 310
1 300 310
1 300 310
218 139 310
94 93 310
103 29 310
104 1...

output:

1

result:

ok 1 number(s): "1"

Test #90:

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

input:

300 600
28 27 26605
135 134 26605
280 279 26605
261 260 26605
137 136 26605
131 130 26605
1 300 26605
144 151 26605
1 300 26605
1 300 26605
196 195 26605
143 142 26605
228 76 26605
283 146 26605
211 210 26605
227 226 26605
46 45 26605
26 25 26605
293 292 26605
295 294 26605
299 298 26605
165 164 266...

output:

2

result:

ok 1 number(s): "2"

Test #91:

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

input:

200 600
1 200 3713
121 138 3713
128 78 3713
52 112 3713
1 200 3713
13 129 3713
1 200 3713
30 100 3713
1 200 3713
78 77 3713
181 117 3713
1 200 3713
1 200 3713
137 142 3713
197 196 3713
1 200 3713
184 144 3713
1 200 3713
1 200 3713
1 200 3713
1 200 3713
1 200 3713
1 200 3713
163 148 3713
126 112 3713...

output:

2

result:

ok 1 number(s): "2"

Test #92:

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

input:

2 600
1 2 846
2 1 846
2 1 846
1 2 846
1 2 846
1 2 846
1 2 846
1 2 846
2 1 846
1 2 846
1 2 846
1 2 846
1 2 846
1 2 846
1 2 846
1 2 846
1 2 846
2 1 846
2 1 846
1 2 846
2 1 846
1 2 846
1 2 846
1 2 846
1 2 846
1 2 846
1 2 846
1 2 846
1 2 846
1 2 846
1 2 846
2 1 846
1 2 846
1 2 846
1 2 846
1 2 846
1 2 84...

output:

600

result:

ok 1 number(s): "600"

Test #93:

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

input:

3 600
1 3 232
1 3 232
1 3 232
2 3 232
1 3 232
1 3 232
1 2 232
2 3 232
1 2 232
1 3 232
1 3 232
1 3 232
3 1 232
3 1 232
1 3 232
1 2 232
1 2 232
3 2 232
1 3 232
2 1 232
3 2 232
2 3 232
1 3 232
1 3 232
3 2 232
3 2 232
3 1 232
1 3 232
1 3 232
2 1 232
1 3 232
3 1 232
1 3 232
1 3 232
3 1 232
1 3 232
1 3 23...

output:

202

result:

ok 1 number(s): "202"

Test #94:

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

input:

3 600
1 3 136
1 3 136
2 3 136
2 3 136
1 3 136
1 2 136
1 3 136
1 3 136
1 3 136
2 3 136
3 1 136
1 3 136
3 2 136
3 1 136
1 3 136
1 3 4694
1 3 136
1 3 136
1 3 136
1 3 136
1 3 136
1 3 136
1 3 136
2 1 136
1 3 136
1 3 136
1 3 136
1 3 136
1 3 136
3 1 136
3 1 4694
1 3 136
1 3 136
1 3 136
1 3 4694
1 3 136
1 3...

output:

171

result:

ok 1 number(s): "171"

Test #95:

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

input:

300 600
1 300 1354
1 300 1354
1 300 1354
1 300 1354
222 221 1354
134 133 1354
283 282 1354
168 112 1354
46 8 1354
1 300 1354
1 300 1354
269 268 1354
195 96 1354
28 27 1037
47 122 1354
3 114 1354
136 135 1354
158 157 1354
178 177 1354
144 143 1354
97 96 1354
1 300 1354
272 89 1037
22 21 1354
60 59 13...

output:

1

result:

ok 1 number(s): "1"

Test #96:

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

input:

300 600
171 198 503
264 263 503
78 256 503
14 13 503
221 128 503
102 101 503
1 300 503
168 58 503
1 300 503
235 234 39644
195 194 503
194 193 39644
143 142 503
45 44 39644
159 91 39644
1 300 503
238 237 503
14 117 503
260 141 503
78 77 503
27 26 503
245 79 503
1 300 39644
72 255 503
197 196 503
11 1...

output:

1

result:

ok 1 number(s): "1"

Test #97:

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

input:

300 600
222 221 3
154 153 3
1 300 3
158 26 3
1 300 3
279 208 3
25 24 3
279 278 7978
80 79 3
1 300 3
101 100 3
1 300 7978
134 71 3
1 300 3
266 265 3
150 149 3
118 117 3
155 154 7978
287 286 3
66 65 3
294 293 7978
35 278 3
234 233 3
1 300 3
148 217 7978
88 87 7978
115 114 3
97 96 3
1 300 7978
1 300 79...

output:

1

result:

ok 1 number(s): "1"

Test #98:

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

input:

300 600
103 229 1317
224 223 1317
173 5 1317
258 105 3296
40 39 1317
47 72 1317
88 254 1317
124 123 1317
237 258 1317
266 183 1317
195 194 1317
99 98 1317
1 285 1317
217 293 1317
105 104 1317
263 79 1317
167 76 1317
210 209 1317
179 36 1317
209 238 1317
78 56 1317
219 218 1317
160 159 1317
275 18 32...

output:

1

result:

ok 1 number(s): "1"

Test #99:

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

input:

300 600
102 215 2415
50 49 17389
13 6 2415
207 32 2415
202 221 2415
48 209 2415
165 164 2415
38 37 2415
185 9 17389
224 223 2415
163 79 2415
176 294 2415
205 142 2415
272 115 2415
89 157 2415
203 202 17389
2 282 2415
169 282 2415
74 48 17389
49 48 2415
41 40 2415
226 225 2415
268 267 2415
28 27 2415...

output:

1

result:

ok 1 number(s): "1"

Test #100:

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

input:

300 600
287 286 28
90 47 28
48 8 28
75 74 28
81 63 28
269 268 28
77 139 5628
274 210 28
230 120 28
141 56 28
10 9 28
58 25 28
285 284 28
218 208 28
241 91 5628
128 127 28
290 185 28
37 36 28
175 174 28
51 12 28
99 257 28
263 299 28
108 107 28
244 49 28
8 7 5628
218 217 28
293 90 28
284 283 28
86 53 ...

output:

1

result:

ok 1 number(s): "1"

Test #101:

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

input:

300 600
243 59 12434
6 264 11678
105 68 12434
2 289 12434
178 6 12434
55 14 11678
152 44 12434
166 165 12434
298 210 12434
252 251 12434
134 23 12434
140 139 12434
277 276 12434
123 43 12434
117 229 11678
64 289 12434
295 50 12434
18 17 12434
172 17 12434
35 143 12434
53 39 12434
178 174 12434
280 2...

output:

1

result:

ok 1 number(s): "1"

Test #102:

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

input:

300 600
14 13 463
203 202 463
300 299 3284
251 194 463
109 108 463
143 171 463
170 82 463
156 155 3284
269 281 3284
183 182 463
57 26 463
91 237 463
160 60 3284
12 127 463
124 20 3284
48 14 463
205 110 463
221 220 463
58 57 463
295 231 463
225 224 463
168 167 463
205 8 463
224 189 463
251 250 463
35...

output:

1

result:

ok 1 number(s): "1"

Test #103:

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

input:

300 600
158 274 3739
116 115 3739
2 1 3739
105 38 3739
42 41 3739
55 42 3739
35 18 3739
194 193 3739
296 295 3739
101 94 3739
124 123 3739
76 75 3739
169 289 3739
111 134 3739
41 40 3739
21 48 3739
47 46 3739
43 42 1081
254 197 3739
272 143 3739
60 268 3739
268 50 3739
56 55 3739
210 209 3739
298 25...

output:

1

result:

ok 1 number(s): "1"

Test #104:

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

input:

300 600
227 9 3075
50 49 3075
270 269 2662
8 7 3075
215 7 3075
177 176 3075
183 123 3075
142 60 3075
84 136 3075
103 217 3075
217 281 3075
296 66 3075
158 278 3075
42 41 3075
111 90 3075
222 151 2662
256 193 3075
10 47 3075
277 178 3075
190 174 3075
252 251 2662
80 35 2662
23 68 3075
127 126 3075
16...

output:

1

result:

ok 1 number(s): "1"

Test #105:

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

input:

300 600
18 132 2
72 71 2
46 116 2
108 284 2
184 300 2
273 87 2
194 193 2
87 86 2
243 242 2
272 190 2
121 70 2
21 20 2
181 153 2
114 288 2
201 222 2
108 36 2
35 179 2
185 243 2
168 118 2
247 245 2
143 128 2
143 142 2
142 210 2
110 103 2
49 201 2
190 155 2
138 137 2
179 41 2
244 97 2
266 53 2
60 59 23...

output:

1

result:

ok 1 number(s): "1"

Test #106:

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

input:

300 600
89 88 11561
149 148 46130
143 264 46130
281 59 46130
178 153 46130
264 154 46130
166 31 46130
108 83 11561
138 137 46130
206 112 46130
223 222 46130
282 253 46130
233 232 46130
278 170 11561
2 1 46130
22 78 46130
33 22 46130
145 249 46130
153 105 46130
51 179 11561
223 63 46130
39 38 46130
8...

output:

1

result:

ok 1 number(s): "1"

Test #107:

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

input:

300 600
288 118 880
260 62 25881
11 257 880
13 82 25881
151 150 25881
6 5 25881
95 94 25881
147 114 25881
116 115 25881
235 234 25881
190 189 25881
194 143 25881
114 50 25881
256 32 25881
148 192 25881
69 229 25881
1 150 25881
139 138 25881
134 133 25881
164 247 25881
9 8 25881
201 58 25881
228 293 ...

output:

1

result:

ok 1 number(s): "1"

Test #108:

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

input:

300 600
119 118 6196
215 214 6196
74 73 6196
88 259 6196
104 250 46889
243 242 6196
21 20 6196
222 41 46889
143 25 6196
285 19 6196
236 235 6196
9 115 6196
205 204 46889
214 213 6196
269 287 6196
219 210 6196
227 23 6196
181 77 6196
196 88 6196
233 232 6196
129 128 6196
150 61 6196
93 54 6196
60 59 ...

output:

1

result:

ok 1 number(s): "1"

Test #109:

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

input:

300 600
240 231 433
6 5 433
175 174 433
248 62 433
43 1 433
153 295 433
270 269 433
197 56 433
159 54 433
62 61 433
251 69 433
141 140 2
169 168 433
166 165 2
159 158 433
174 173 433
229 46 433
259 58 433
34 8 433
149 156 433
4 249 433
248 172 433
36 53 433
44 163 433
170 168 2
19 18 433
299 99 433
...

output:

1

result:

ok 1 number(s): "1"

Test #110:

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

input:

300 600
83 68 13340
153 198 13340
139 138 14328
252 250 14328
163 165 13340
198 197 14328
14 241 14328
244 113 14328
251 258 14328
111 110 14328
21 20 14328
25 3 14328
234 233 14328
131 276 14328
222 107 14328
46 16 14328
274 273 14328
264 32 13340
132 288 14328
205 26 14328
128 265 14328
127 129 14...

output:

1

result:

ok 1 number(s): "1"

Test #111:

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

input:

300 600
74 73 3160
44 43 3160
185 32 3160
222 221 3160
23 22 3160
86 85 3160
53 223 3160
291 290 3160
101 100 3160
84 83 3160
198 51 567
16 56 3160
104 5 3160
167 166 3160
55 50 3160
41 40 3160
288 263 3160
46 100 3160
161 28 3160
66 65 3160
15 300 3160
272 14 3160
294 290 567
15 14 3160
150 274 316...

output:

1

result:

ok 1 number(s): "1"

Test #112:

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

input:

300 600
138 282 16
217 290 16
135 134 16
258 257 159
146 145 16
88 87 16
107 69 159
168 96 159
133 181 16
241 240 16
173 172 16
244 119 16
24 77 16
219 68 16
288 287 16
14 13 16
191 190 16
1 99 16
298 139 16
177 176 16
170 117 16
45 253 16
131 84 16
187 40 16
288 110 16
230 243 16
108 95 16
286 54 1...

output:

1

result:

ok 1 number(s): "1"

Test #113:

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

input:

300 600
111 30 7309
112 111 7309
245 244 7309
188 187 7309
134 31 7309
60 59 7309
174 82 7309
70 58 7309
121 261 7309
182 193 7309
258 42 2468
117 116 7309
140 139 7309
75 31 7309
72 71 7309
69 6 7309
153 90 7309
165 164 2468
77 115 7309
100 8 2468
89 262 7309
158 287 7309
10 9 7309
157 27 7309
264 ...

output:

1

result:

ok 1 number(s): "1"

Test #114:

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

input:

300 600
56 43 365
288 287 56
69 256 56
75 82 365
261 260 365
44 156 365
230 123 56
186 2 365
114 22 365
95 94 56
227 226 365
184 229 365
202 198 365
63 62 365
223 222 365
121 24 365
169 168 365
19 118 365
109 279 56
103 102 365
97 258 365
41 200 365
33 32 56
221 82 365
86 229 365
189 188 365
57 56 3...

output:

1

result:

ok 1 number(s): "1"

Test #115:

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

input:

300 600
55 15 783
118 185 57166
7 6 57166
218 102 783
198 197 57166
179 90 57166
298 119 57166
37 36 783
183 245 57166
194 173 57166
5 4 57166
57 56 57166
109 108 57166
165 164 57166
111 181 57166
63 51 57166
193 141 57166
170 169 57166
88 288 57166
105 60 57166
84 83 57166
147 217 57166
21 192 5716...

output:

1

result:

ok 1 number(s): "1"

Test #116:

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

input:

300 600
131 211 1102
101 12 15
49 48 15
190 189 15
164 119 15
179 275 15
298 297 15
68 132 15
111 151 15
71 6 15
241 240 15
154 197 15
154 177 15
269 253 15
188 152 15
20 34 15
137 136 15
114 146 15
212 211 15
135 134 15
187 243 15
129 128 15
242 150 15
259 245 15
34 147 15
90 125 1102
49 282 15
295...

output:

1

result:

ok 1 number(s): "1"

Test #117:

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

input:

300 600
15 14 775
275 228 775
283 36 775
64 258 775
115 114 775
280 266 775
286 285 775
219 103 775
165 164 775
262 144 775
27 26 775
142 17 775
216 171 775
260 144 775
136 96 775
58 57 775
208 207 775
37 36 775
69 233 775
211 196 775
202 201 775
260 34 775
34 33 775
89 44 775
5 4 775
209 48 775
32 ...

output:

1

result:

ok 1 number(s): "1"

Test #118:

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

input:

300 599
166 167 137
104 210 340
256 257 137
105 274 340
70 160 340
135 169 340
239 240 137
125 262 340
107 192 340
214 215 137
152 153 137
60 171 340
82 214 340
245 246 137
4 236 340
58 59 137
70 71 137
71 162 340
41 210 340
144 145 137
269 270 137
210 211 137
84 85 137
113 114 137
75 259 340
99 210...

output:

1

result:

ok 1 number(s): "1"

Test #119:

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

input:

300 598
46 47 2
125 273 437
136 209 437
116 117 2
80 295 437
169 170 2
45 272 437
63 64 2
122 224 437
214 215 2
116 294 437
57 197 437
53 54 2
42 266 437
172 173 2
116 296 437
10 11 2
84 231 437
55 56 2
49 50 2
93 94 2
101 102 2
78 79 2
184 185 2
110 201 437
156 157 2
9 251 437
166 167 2
90 296 437
...

output:

1

result:

ok 1 number(s): "1"