#include <stdio.h>
int main() {
	int n,m,i,a[100000];
	long long int ans[2] = (1, 1);
	scanf("%d", &n);
	scanf("%d", &m);
	for (i = 0; i < m; i++) scanf("%d", &a[i]);
	for (i = 0; i < m; i++) ans[i % 2] = ans[0] + ans[1];
	if (ans[1] > ans[0]) ans[0] = ans[1];
	printf("%lld", ans[0]%1000000007);
}