#YHQM250102. 开分店
开分店
一、题目概述
面条老师的面条店生意越来越好,打算将生意拓展到宇宙,选择了全宇宙最爱吃面条的星球,买下长为 的土地命名为“面条路”。在这条路上每隔 1 公里建一个房子,用于开分店或做员工宿舍,且房子不会空置。面条老师开了 个分店,每个分店能服务距离其不超过 的员工宿舍里的员工,现在要计算这条路上没被任何分店服务到的员工宿舍数量。
二、输入要求
- 输入格式:共 行。
- 第一行:包含两个整数 和 ,分别表示分店的数量以及“面条路”的长度。
- 后续 行:每行有两个整数 和 ,其中 表示第 个分店与“面条路”起点的距离, 表示第 个分店能服务的员工宿舍的距离。
- 数据范围:对于 100% 的数据,,,。
三、输出要求
输出一行,包含一个整数,即“面条路”上没有被任何分店服务到的员工宿舍数量。
四、样例展示
- 输入示例(input1):
3 10
3 2
4 2
10 1
- 输出示例(output1):
3
- 样例解释:通过示意图可看出,“面条路”上用灰色点表示的是没被任何分店服务到的员工宿舍,其数量为 3 个。
相关
在以下作业中: