# 查找点在自然区间的坐标 定义: * 实数轴上的一个区间由左右两个端点,假设区间是左闭右开的,例如区间`[0,1)` * 给定一个有序的不重合非负整数区间列表 range_list :[ `[0,1)`, `[3,4)` ] * 该非负整数区间列表将实数轴分割成了这些区间列表 range_list_nature_ext : [`(-∞,0)`,`[0,1)`,`[1,3)`,`[3,4)`,`[4,+∞)`] * 我们称 range_list_nature_ext 为由 range_list 扩展的 `自然区间` 问题:写一个查找算法,对于给定非负整数区间列表 range_list ,查找一个非负整数 p 落在了 range_list_nature_ext 的那个区间,返回那个区间的在 range_list_nature_ext 里的下标,我们称这个下标为非负整数 p 在 rage_list 里的 `自然坐标`。 ## 输入描述 第一行输入要查找的非负整数 p,以及区间列表个数 N,用空格分开 第二行到第N+1行输入非负整数区间列表的每个区间,这些区间列表不重叠,按在实数轴上从左到右的顺序挨个输入,区间的两个坐标用空格分开 ## 输出描述 输出一行,包含非负整数 p 的自然坐标 ## 输入样例 12 2 0 10 15 20 ## 输出样例 2 ## 提示 无