铺路
题目描述
现在街道上有n截路需要铺,有m台压路机,每台有两个参数x和y,代表它的工作起点和工
作距离,问有多少段路是完美被铺好的(不能铺多了也不能铺少了)。
输入格式
输入第一行是数字个数n和m,代表路的段数和压路机的台数。
接下来m行,每行代表一台压路机的参数。(n<=100,m<=100,x<=100,x+y<=100)
输出格式
输出一个数,代表有多少段路被完美铺好了。
样例输入 样例输出 解释
5 2 3 第一台铺1,2段路,第二台铺2,3,4. 只有1,3,4是完美铺好的。
12
23