热浪仍在侵扰着德克萨斯州纯朴的居民,更糟糕的是,Famer John的货车在运送牛奶的途中抛锚了!好在临近的小镇可以提供汽车租赁服务,这些待出租的车辆的型号不尽相同,油箱的大小也不同,因此有些汽车并不适合长途跋涉。
Famer John查阅了这片地区的地图,这里有N个小镇可能需要牛奶,每个小镇的位置都由一个二维坐标表示。
货车抛锚已经耽误了不少时间,为了避免牛奶变质,Famer John决定离开公路,驾车直接穿越小镇之间的荒野!这意味着,他将从某个小镇出发,沿直线前往下一个邻近的小镇。
每个小镇都有自己的加油站和驿站,Famer John每到达一个小镇都可以获得补给,但小镇之外的荒原中可不一定会有汽油补给!因此,一辆合格的货车必须得能坚持到最近的小镇——Famer John可不想因为汽油耗尽再次抛锚在荒原中。他详细的询问了 M 辆汽车可以行驶的最大里程,现在他想知道,在这M辆汽车中,有多少辆绝对不会在荒原中抛锚?