长度为n+1的序列a.其中[1..n]每个数都至少出现一次. （n<=1e5）,对每个k从1到n，询问长度为k的不同的子序列有多少个?