akinyan君の好きな数を次のように定めます.
例えば のとき, akinyan君は などは好きですが, などは好きではありません.
長さ の数列 と正整数 が与えられるので以下の条件を満たす個数を答えてください.
入力は以下の形式で標準入力から与えられます.
…
答えを出力してください.
4 2 3 2 3 5 4
5
条件を満たすのは,
のときで,
のときで,
のときで,
のときで,
のときで,
の5通りです.
10 509 2009 1 1 2 3 5 8 13 21 34 55
0
答えが0になる場合もあります.