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

定义：

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

## 提示

无
