#YHQM250102. 开分店

开分店

一、题目概述

面条老师的面条店生意越来越好,打算将生意拓展到宇宙,选择了全宇宙最爱吃面条的星球,买下长为 LL 的土地命名为“面条路”。在这条路上每隔 1 公里建一个房子,用于开分店或做员工宿舍,且房子不会空置。面条老师开了 nn 个分店,每个分店能服务距离其不超过 rir_i 的员工宿舍里的员工,现在要计算这条路上没被任何分店服务到的员工宿舍数量。

二、输入要求

  • 输入格式:共 n+1n + 1 行。
  • 第一行:包含两个整数 nnLL,分别表示分店的数量以及“面条路”的长度。
  • 后续 nn:每行有两个整数 did_irir_i,其中 did_i 表示第 ii 个分店与“面条路”起点的距离,rir_i 表示第 ii 个分店能服务的员工宿舍的距离。
  • 数据范围:对于 100% 的数据,1n,ri1031\leq n,r_i\leq 10^31L1051\leq L\leq 10^50diL0\leq d_i\leq L

三、输出要求

输出一行,包含一个整数,即“面条路”上没有被任何分店服务到的员工宿舍数量。

四、样例展示

  • 输入示例(input1)
  3 10
  3 2
  4 2
  10 1
  • 输出示例(output1)
  3
  • 样例解释:通过示意图可看出,“面条路”上用灰色点表示的是没被任何分店服务到的员工宿舍,其数量为 3 个。