exercises.md

# 查找点在自然区间的坐标

定义：

* 实数轴上的一个区间由左右两个端点，假设区间是左闭右开的，例如区间`[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

## 提示

无