EIU Programming Practices and Exams

Hiếu là 1 học sinh ngoan, tiêu biểu của trường thpt DHKHTN, vì vậy, Hiếu không bị gay. Thế nhưng bây giờ tình trạng học sinh bị gay rất nhiều, vì vậy con đường đến trường của Hiếu trở nên rất gian nan. Coi con đường từ nhà Hiếu đến trường là 1 đường thẳng có độ dài n ( n<=10^9). Trên đó có p điểm là có bê đê đứng rình , chỉ đợi Hiếu dừng chân nghỉ ở đó thì sẽ tóm lấy Hiếu ngay. Vì do ngồi code lâu ngày, Hiếu cứ đi qua tối 2 độ dài thì lại phải nghỉ vì mỏi chân. Hãy đếm số cách nghỉ chân để Hiếu không bị bê đê tấn công. Ban đầu Hiếu đứng ở 0

Input: dòng đầu là số n và số p (p<=10000)

p dòng tiếp theo là toạ độ mà bê đê đứng rình. Các toạ độ sắp xếp tăng dần.

Output: đáp án mod cho 1e9+7

sample:

input:

6 2

3 5

output:

2