Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

BANCSDE2 - Gay

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


Added by:Tai Khoan Chung
Date:2015-07-23
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.