从 开始到 () 这 个数字一共可以组成 个不同的排列。现在给出其中一个排列，求它是所有排列中字典序第几小的排列？
第一行一个整数 。
第二行一个整数 ,是由 到 这 个数字组成的某个排列。
一个整数，表示该排列是字典序第几小的。
样例输入
4 2143
样例输出
8