邓少是一个学校的老师，他需要给学生分组。
具体地，邓少有 个学生，编号为 。邓少需要选出其中连续的一部分人分组成一个小组，具体地，他需要选出一个区间 ，让编号在 到 之间的人组成一个小组。
邓少让每个人选出一个喜欢的人，记 表示编号为 的人喜欢的人，邓少要求 是一个排列。
同时，邓少给每个人选择了一个伙伴，记 表示编号为 的人的伙伴，邓少保证了 是一个排列。
邓少希望能让同学和自己喜欢的人在一组，于是他希望：如果他选择的人的编号区间是 ，那么有 。
同学们希望自己喜欢的人与自己喜欢的人的伙伴在一组，他们希望：如果邓少选择的人的编号区间是 ，那么有 。
邓少当然知道同学们的心思，他想知道，有多少种选出一个小组的方式，使得选出的这个小组满足邓少和同学们的要求。
形式化题意
给定一个正整数 和两个排列 ，求有多少个区间 满足：
