Trong hội thi DH và ĐBBB 2017 có tổ chức cho các thí sinh trò chơi lắp ghép như sau: Cho ~K~ loại khối gỗ, mỗi khối gỗ không hạn chế số lượng và có chiều cao tương ứng là ~H_1, H_2, \dots, H_K~, dùng các khối gỗ này xếp chồng lên nhau để đạt đúng độ cao ~N~. Mỗi thí sinh tham gia trò chơi là tìm số cách sắp xếp khác nhau từ các khối gỗ để đạt đúng độ cao ~N~.

Yêu cầu: Cho ~N~ và chiều cao của mỗi loại khối gỗ, tìm số cách xếp từ các khối gỗ để đạt độ cao ~N~.

Input

• Dòng 1: Ghi 2 số nguyên dương ~N~ và ~K~;
• Dòng 2: Ghi ~K~ số ~H_1, H_2, \dots, H_K~, các số khác nhau từng đôi một.

Output

• Ghi một số nguyên là số cách xếp gỗ, vì số cách rất lớn nên lấy kết quả là phần dư của ~10^9 + 7~.

Sample Input 1

3 2
1 2

Sample Output 1

3