如果直接求出并使用了“以某个数为开头的 LIS 的数量”这个值，请注意它可能会非常大以至于爆 long long，需要对 $10^{18}$ 取个 $\min$。因为 $k$ 最多就 $10^{18}$ 所以不影响最后结果。