儿童节有N个儿童排成一队领糖果。1号儿童站在队伍的最前方,N号儿童站在队伍的最后方。
现在有N种糖果,编号为1到N。
队伍中的每个儿童都有自己想要的糖果,但是发糖果的人也事先准备好了发放的糖果顺序。
显然可以预料到的是:会有一些儿童能够拿到自己想要的糖果,也会有一些儿童无法拿到自己想要的糖果。
现在你可以选择一次反转操作:反转在队伍中指定区域[l,r]的儿童,让他们的位置发生反转。
现在请你编写一个程序:统计使用一次反转操作,使得恰好有c个儿童能够获得自己想要的糖果时的不同反转操作方案数量。
注:两种操作[l1,r1]和不同[l2,r2],如果l1 != l2或者r1 != r2。