给定一个序列 $a$，求有多少个长度为k的不同的子序列，怎么做？

$4 \le|a|\le 10^5$

（简化：$k=4$）