UVA13046 Bus Collisions

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=866&page=show_problem&problem=4944 [PDF](https://uva.onlinejudge.org/external/130/p13046.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA13046/c32a352bdd4f3d0bfb112495b696ee901db6b936.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA13046/86e85efa1559526c9188734c55d00d5ba17805c3.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA13046/8546e5cf181804e01b16471e9c0270c21fdbd292.png)