P2895 USACO 08FEB Meteor Shower

[USACO08FEB]Meteor Shower S

题目描述

Bessie has learned of an extraordinary meteor shower approaching; sources report that these meteors will impact the Earth, causing destruction wherever they strike. Fueled by anxiety over her safety, she makes a determined effort to locate a safe spot (a place unaffected by meteor strikes). She grazes at the origin of the coordinate plane and aspires to reach a more secure spot without facing destruction along her path.

The reports indicate that M meteors are expected to strike. Meteor i will strike at the coordinates (Xi, Yi), where Xi ranges from 56