Problem1026--行走方案数 2

1026: 行走方案数 2

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

有一个nn列的方块组,里面有m个障碍物,从左上角走到右下角,只能往下走和往右走,不能走到障碍物位置,请问从起始位置到结束位置,有多少种不同的路线?

Input

一个整数n,n<=100

一个整数m,m<=100

m个障碍物的坐标

Output

方案数

Sample Input Copy

3 1
2 2

Sample Output Copy

2

HINT

3行方块组为 

1 1 1 

1 0 1 

1 1 1 

零表示为障碍物

方案结果 

1 1 1 

1 0 1

1 1 2 

故结果为2 

Source/Category

递推