John and Taxi

内存限制: 256M   时间限制: 2S

题目描述


输入

输出

样例输入

5 7
2 1 5
3 2 3
1 3 3
2 4 1
4 3 5
5 4 1
1 5 3

样例输出

3 3
3 4 7