P3401. 超级玛丽过吊桥

小慕正在挑战一个全新的项目关卡。面前有一座由 N 块木板组成的吊桥，他从吊桥外侧的第 0 块木板开始起跳，每次可以跳 1、2 或 3 步。吊桥上有一些木板是陷阱，一旦踩到就会消耗 1 点生命值，并在原地复活。如果小慕刚好跳到吊桥另一侧的第 N+1 块木板，就算通关。 给定小慕的初始生命值 M，吊桥长度 N，陷阱木板的数量 K 以及 K 个陷阱木板的编号，请计算在所有可能的通关路线中，能够保证生命值始终大于 0 的路线总数。