2560: 方案数
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 0 Solved: 0
[Status] [Submit] [Creator:]
Description
有一个类似弹球的游戏，如下图所示。
小球从上向下滑落，每次到一个“交叉”点都有2种选择：向左或向右滑落。如果有一个球从顶端滑落到底，有多少种不同的方法？但是中间的一个“交叉”点有一些“陷阱”，小球滑到“陷阱”就不能继续下滑了。
小球从上向下滑落，每次到一个“交叉”点都有2种选择：向左或向右滑落。如果有一个球从顶端滑落到底，有多少种不同的方法？但是中间的一个“交叉”点有一些“陷阱”，小球滑到“陷阱”就不能继续下滑了。
Input
第一行，两个正整数N,M（1＜N,M＜20），N表示三角形的层数，M表示陷阱的个数
第2行到M+1行，每行2个整数x,y，表示第x行的第y个“交叉”点是“陷阱”
第2行到M+1行，每行2个整数x,y，表示第x行的第y个“交叉”点是“陷阱”
Output
小球从上到下的方案数
Sample Input Copy
4 1
3 2
Sample Output Copy
4
HINT
输入样例描述的是如下的三角形
