小藍正在玩一個攀登高塔的游戲。高塔的層數(shù)是無限的,但游戲最多只有 n 回合。
小藍一開始擁有 m 點能量,在每個回合都有一個值 Ai 表示小藍的角色狀態(tài)。小藍每回合可以選擇消費任意點能量 Ci (最低消費 1 點,沒有上限),他在這回合將最多可以向上攀爬 Ai · Ci 層。實際攀爬的層數(shù)取決于小藍自己在這回合的表現(xiàn),不過最差也會向上爬一層。
當(dāng)某回合小藍的能量點數(shù)耗盡,那么在完成這個回合后,游戲結(jié)束。n 回合結(jié)束后,不管能量還有沒有剩余,游戲都會直接結(jié)束。
給出小藍每回合的 Ai 和自己一開始的能量點數(shù) m。小藍想知道有多少種不同的可能出現(xiàn)的游玩過程。如果小藍在兩種游玩過程中的任一對應(yīng)回合花費的能量點數(shù)不同或該回合結(jié)束時所處層數(shù)不同,那么這兩種游玩過程就被視為不同。