@[Hefei_Metro_Line_5N](/user/453332)
输入：
```
10000 80
1 654 8765
0 765 7856
1 453 8756
0 677 8765
1 6457 7657
0 5435 7568
1 3455 7568
0 65 7645
1 768 9000
0 6566 9656
1 654 7650
1 1456 5765
0 677 8765
1 6457 9657
0 5435 7568
1 3455 8568
0 65 7645
1 8768 9000
0 6566 7656
1 654 7651
1 654 9765
0 765 7856
1 453 8756
0 677 8765
1 6457 9657
0 5435 7568
1 3455 7568
0 65 7645
1 8768 9000
0 6566 7656
1 654 7651
1 1456 5765
0 677 8765
1 6457 8657
0 5435 7568
1 3455 8568
0 651 7645
1 8768 9000
0 6566 9656
1 6541 7651
1 654 8765
0 7650 9856
1 453 8756
0 677 8765
1 6457 7657
0 5435 7568
1 3455 9568
0 65 7645
1 768 9000
0 6566 7656
1 654 765
1 1456 5765
0 677 8765
1 6457 8657
0 5435 7568
1 3455 8568
0 65 7645
1 8768 9000
0 6566 7656
1 654 765
1 654 8765
0 765 7856
1 453 8756
0 677 8765
1 6457 7657
0 5435 7568
1 3455 7568
0 65 7645
1 8768 9000
0 6566 7656
1 654 765
1 1456 5765
0 677 8765
1 6457 8657
0 5435 7568
1 3455 8568
0 65 7645
1 8768 9000
0 6566 7656
1 654 765
```
输出：
```
1916
121541
```
by yejingzhi @ 2023-12-29 21:44:02