UVA972 Horizon Line

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=11&page=show_problem&problem=913 [PDF](https://uva.onlinejudge.org/external/9/p972.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA972/ed2c756d6f9cd577a324bf9df19eafb48a85bf5b.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA972/1d7b2b5ddca487e35fee77b1d06014d352962512.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA972/6090f9228bcc586f8233a77b28d26341672244a9.png)