{"trustable":false,"sections":[{"title":"Problem","value":{"format":"MD","content":"![](https://img-blog.csdnimg.cn/0d618fe08f48432fa5b2f0b8d02ba97a.png)"}},{"title":"sample input_1","value":{"format":"MD","content":"3 3\n1 2 1\n3 1 2 \n3 2 3"}},{"title":"sample output_1","value":{"format":"MD","content":"1"}},{"title":"sample input_2","value":{"format":"MD","content":"7 9 \n1 2 8 \n1 3 3 \n2 3 6 \n4 2 7 \n4 5 1 \n5 6 9 \n6 7 3 \n7 4 2 \n4 6 2"}},{"title":"sample output_2","value":{"format":"MD","content":"3"}}]}